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SYSTEM AND METHOD SUITABLE FOR 
RECEIVING GIGABIT ETHERNET SIGNALS 

BACKGROUND 

1 . Field of the Invention 

This invention relates to digital communication systems 
and, more particularly, to a detection system and method for 
an Ethernet receiver. 

2. Discussion of Related Art 

The dramatic increase in desktop computing power driven 
by Intranet-based operations and the increased demand for 
time-sensitive delivery between users has spurred develop- 
ment of high-speed Ethernet LANs. 100BASE-TX Ethernet, 
using existing category- 5 copper wire, and the newly devel- 
oped 1000BASE-T Ethernet for gigabit/s transfer of data 
over category- 5 copper wire require new techniques in high 
speed symbol processing. Gigabit per second transfer can be 
accomplished utilizing four twisted pairs and a 125 
megasymbol/s transfer rate on each pair where each symbol 
represents two bits. 

Physically, data is transferred using a set of voltages 
where each voltage represents one or more bits of data. Each 
voltage in the set is referred to as a symbol and the whole set 
of voltages is referred to as a symbol alphabet. In gigabit 
transfer, for example, data is usually sent with a set of five 
voltage levels (PAM-5), each symbol representing two (2) 
bits. 

One system of transferring data at high rates is Non 
Return to Zero (NRZ) signaling. In NRZ, the symbol 
alphabet {A} is {-1, +1}. A logical "1" is transmitted as a 
positive voltage while a logical "0" is transmitted as a 
negative voltage. At 125 M symbols/s, the symbol rate 
required for gigabit transfer over four category- 5 wires, the 
pulse width of each symbol is 8 ns. 

Another example of a modulation method for high speed 
symbol transfer is MLT3 and involves a three level system. 
(See American National Standard Information system, Fibre 
Distributed Data Interface (FDDI)—Part; Token Ring 
Twisted Fair Physical Layer Medium Dependent {TP-PMD\ 
ANSI X3.263:199X). The symbol alphabet for MLT3 is 
{A}={-1, 0, +1}. In MLT3 transmission, a logical 1 is 
transmitted by either a -1 or a +1 while a logic 0 is 
transmitted as a 0. A transmission of two consecutive logic 
"l"s does not require the system to pass through zero in the 
transition. A transmission of the logical sequence ("1", "0", 
"1") would result in transmission of the symbols (+1, 0, -1) 
or (-1, 0, +1), depending on the symbols transmitted prior 
to this sequence.* If the symbol transmitted immediately 
prior to the sequence was a +1, then the symbols (+1, 0, -1) 
are transmitted. If the symbol transmitted before this 
sequence was a -1, then the symbols (-1, 0, +1) are 
transmitted. If the symbol transmitted immediately before 
this sequence was a 0, then the first symbol of the sequence 
transmitted will be a +1 if the previous logical "1" was 
transmitted as a -1 and will be a -1 if the previous logical 
"1" was transmitted as a +1. 

The detection system in the MLT3 standard needs to 
distinguish between 3 voltage levels, instead of two voltage 
levels in a more typical two level system. The signal to noise 
ratio required to achieve a particular bit error rate is higher 
for MLT3 signaling than for two level systems. The advan- 
tage of the MLT3 system, however, is that the energy 
spectrum of the emitted radiation from the MLT3 system is 
concentrated at lower frequencies and therefore more easily 



0,517 Bl 

2 

meets FCC radiation emission standards for transmission 
over twisted pair cables. Other communication systems may 
use a symbol alphabet having more than two voltage levels 
in the physical layer in order to transmit multiple bits of data 

5 using each individual symbol. 

In Gigabit Ethernet over twisted pair Category-5 cabling, 
for example, PAM-5 data can be transmitted- over four 
twisted copper pairs at an individual twisted pair baud rate 
of 125 Mbaud. In PAM-5, data is sent with 5 voltage levels, 

10 designated as symbol alphabet {A}={-2, -1, 0, 1, 2} 
although the actual voltage levels may be different from 
those. Each symbol, therefore, can be used to code more 
than one bit of data. 
Any other modulation scheme for symbol coding can be 

15 utilized, including quadrature amplitude modulation 
(QAM). In QAM schemes, for example, the symbols are 
arranged on a two-dimensional (real and imaginary) symbol 
constellation (instead of the one-dimensional constellations 
of the PAM-5 and MLT-3 symbol alphabets). 

20 There is a need for transmitters and receivers for receiving 
transmission over multiple twisted copper pairs using larger 
symbol alphabets (i.e., 3 or more symbols). There is also a 
need for transceiver (transmitter/receiver) systems that, 

25 while operating at high symbol rates, have low bit error 
rates. 

SUMMARY 

Accordingly, a receiver and detection method for receiv- 

30 ing transmission of data over multiple wires using encoded 
data symbol schemes having multiple symbols is described. 
A receiver according to the present invention includes 
multiple detectors for detecting.one symbol from each of the 
multiple wires simultaneously (i.e., multiple 1-D detectors), 

35 an equalizer coupled to each of the detectors for equalizing 
the symbol stream from each of the multiple wires, and a 
multi-dimensional error analyzer/decoder for simulta- 
neously making hard decisions regarding the symbol output 
of the symbols transmitted over each of the multiple wires. 

40 Individual symbols can have any modulation scheme, 
including those with multi- dimensional constellations. The 
terminology of detecting N-dimensional (N-D) symbols 
refers to the number of individual symbols detected in each 
clock cycle, and not to the dimension of the symbol con- 

45 stellation. 

Each of the equalizers can be any equalizer structure, 
including linear or decision feedback equalizers. In one 
embodiment of the invention, the equalizers include 
sequence detection equalizers. In another embodiment of the 
50 invention, the equalizers include simplified decision feed- 
back equalizers. 

In another embodiment, the equalizer includes a sequence 
detection equalizer in combination with a linear equalizer or 
55 a decision feedback equalizer. In some embodiments, the 
sequence detection equalizer is a reduced state sequence 
detector. In some embodiments, the decision feedback 
equalizer is a simplified decision feedback equalizer. 

In general, a transceiver according to the present inven- 
<50 tion can utilize any symbol alphabet. In some embodiments, 
a PAM-5 symbol alphabet is utilized. 

Some embodiments of the invention can also include an 
error analysis decoder. The receiver receives signals from N 
individual wires and, for each wire, includes a linear equal- 
65 izer in combination with a one-dimensional (1-D) sequence 
detector. The N output signals from the N 1-D sequence 
detectors are input to a N-D decoder that makes a final 
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decision on the N-D symbol. In some embodiments of the FIG. 20B shows an embodiment of the feedback section 
invention, the error analysis decoder operates with lattice of the decision feedback equalizer shown in FIG. 20A that 
encoding schemes. In some other embodiments of the includes a simplified feedback section, 
invention, the error analysis decoder operates with a parity In the figures, components having similar functions are 

encoding scheme. 5 often labeled similarly. 

These and other embodiments of a transceiver system DETAILED DESCRIPTION 

according to the present invention are further described mQ x ghows a block ^ Qf a tmscdver system m 
below with reference to the following figures. according to the present invention. Transceiver system 100 

BRIEF DESCRIPTION OF THE FIGURES m mchldQS transmitter 101, receiver 107, and transport wires 

103-1 through 103-N. A digital data stream is input to 

FIG. 1 shows a block diagram of a transceiver having transmitter 101 by a first host 150. Transmitter 101 includes 
multiple transport channels. encoder 102, which encodes the data for transmission over 

FIG. 2 shows a block diagram of an encoder capable of transport wires 103-1 through 103-N. Transmission coupler 
both trellis encoding and parity encoding. 112 couples the encoded symbols received from encoder 102 

FIG. 3 shows a trellis diagram for state transitions among 15 to transmission channel 104. Data is output by transmission 
subsets of PAM-5 four-dimensional (4-D) symbols. . <*wpta; 112 as symbols a M through ^ over wires 103-1 
A ^_ , * j , * • through 103-N (collectively referred to as cable 103), 

FIG. 4 shows a block diagram of a model of transmission resp ectively, which m ^ufad between transmitter 101 and 
channel between a transmitter and a receiver system. receiver system 107. Wires 103-1 through 103-N can be of 

FIG. 5 A shows a block diagram of a N-D receiver system 2 o any transport medium or combination of transport media, 
according to the present invention. Transport media include, for example, category-5 twisted 

FIG. 5B shows a block diagram of a receiver according to copper pair, optical fiber and coax cable, 
the present invention for the N-D receiver system of FIG. The index k in the above notation indicates the kth time 
5 A. cycle of the data transmission. The indicator N is an integer 

FIG. 6 shows a block diagram of a linear equalizer. 25 indicating the number of individual transport ^wires in cable 
„ , , . . » - 103. In general, any number of wires can be mcluded m 

FIG. 7 shows a block diagram of the equalizer and fransceh f er tem { 00 For gigabit transmission, N is usu- 
decoder portions of a 4-D receiver system that includes aU four (4)> a four wire connection between 

linear equalizers and parity encoding. transmitter 101 and receiver system 107. Wires 103-1 

FIG. 8 shows a block diagram of a decision feedback 3o through 103-4 are often twisted copper pair, 
equalizer. Transmission channel 104 collectively represents cable 

FIG. 9 shows a block diagram of the equalizer and 103 and any distortion of the signals that occurs between 
decoder portions of a 4-D receiver system that includes transmitter 101 and a receiver 107. Each of wires 103-1 
decision feedback equalization. through 103-N, along with output couplers of coupler 112 

FIG. 10 shows a block diagram of a 4-D receiver system 35 and input couplers of detector 108, distorts signals as 
that includes sequence detection equalizers. indicated by the associated transmission channel 104-1 

FIG. 11 A shows a block diagram of a sequence detector. through 104-N, respectively. The signals through wires 

FIG. 11B shows a block diagram of an embodiment of an 103-1 through 103-N are distorted by channel functions 
equalizer system f i( z ) through WZ), respectively, and additionally suffer 

FIG. 12 shows an example of a trellis diagram for state 40 from a random .noise addition 1^, taough ^ 

transitions between PAM-5 symbols. ^ lv f 07 mc ; ludes a ^ detector 1( ? 8 f d a decoder 

. U1 , ~ u . - 109 and ultimately outputs a data stream which corresponds 

FIG. 13 shows a block diagram of an embodiment of a ^ strean J entering transmitter 101 
sequence detector equalizer with decision feedback accord- _ _ * J: • • u A 

f , •'V T , f - In Gigabit Ethernet, transmission can be conducted on 

ing to the present invention. _ A . A . • - mi * ±u u m-* a •« 

, - 1 j . » « j. o 45 four twisted copper pairs (i.e., wires 103-1 through 103-4 m 

FIG. 14 shows a block diagram of an embodiment of a FIG X) fa fXluplex ^ m t0 achieve one gigab it per 
sequencedetectorequalizerhavmgsoftoutputsaccordmg second throughput. See IEEE 802.3ab, Gigabit Long Haul 
the present invention. Copper physical Layer Standards Committee, 1997 

FIG. 15 shows a block diagram of an embodiment of a (hereinafter "Gigabit Standard")- Transmitter 101 is coupled 

parity code receiver that mcludes soft output sequence 5Q tQ &st host 15Q t0 receive ^ for transmission over 
detection equalizers according to the present invention. transmission channel 104 to a second host 151 coupled to 

FIG. 16 shows an embodiment of a reduced complexity receiver 107. In general, first host 150 is further coupled to 
sequence detector having soft outputs according to the a receiver 111 for receiving data from transmission channel 
present invention. 104 m ^ second host 151 is coupled to a transmitter 110 for 

FIG. 17 shows an example of a trellis diagram illustrating 55 sending data to transmission channel 104. 
state changes between reduced states of a reduced complex- Although, in general, the detection system as described 
ity sequence detector, including multiple branches between he re is applicable to any scheme of data transmission (i.e., 
states. any symbol alphabet) over any number of transport wires 

FIG. 18 shows a trellis diagram illustrating state changes ( e .g M twisted copper pair), for exemplary purposes many of 

between the reduced states of a reduced complexity 60 the examples below specifically describe a PAM-5 symbol 
sequence detector after branch path decisions have been alphabet transmitted over four twisted copper pairs, as 
made. would be used in Gigabit Ethernet transmission over 

FIG. 19 shows a block diagram of a decision feedback Category-5 twisted pair cabling. It should be recognized mat 
equalizer having a simplified feedback section according to other symbol alphabets and numbers of conductors can also 

the present invention. 65 be used and that one skilled in the art will recognize from 

FIG. 20A shows a sequence detector in combination with this disclosure embodiments appropriate for other modula- 
a decision feedback equalizer. tion schemes. 
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Encoder 

According to the developed IEEE 802.3ab standard for 
Gigabit Ethernet transmission, the transmitted symbols on 
each of four conductors 103-1 through 103-4 are chosen 
from a five level Pulse Amplitude Modulation (PAM-5) 
constellation, with alphabet {A}={-2, -1, 0, +1, +2}. See 
Gigabit Standard. At each clock cycle, a single one- 
dimensional (1-D) symbol is transmitted on each wire. The 
four 1-D symbols, one on each of conductors 103-1 through 
103-4, transmitted at a particular sample time k are consid- 
ered to be a single 4-D symbol. In general, data entering 
transmitter 101 can be encoded into a N-D symbol, instead 
of into N 1-D symbols, by encoder 102. Encoder 102 may 
be any type of N-D encoder, including a N-D parity code 
encoder and a N-D trellis code encoder. 

To achieve one gigabit per second communications, a 
Gigabit Ethernet transceiver needs to achieve a throughput 
of 250 Megabits per second over each of four transport wires 
103-1 through 103-4. Therefore, at a 125 MHz baud rate, 
two bits must be transmitted at each sample time across each 
wire of cable 103. Although a PAM-5 system is applicable, 
a four level PAM system, for example, does not provide 
redundancy which allows for error correction coding nec- 
essary to achieve a bit error rate (BER) of 10~ 10 , as required 
by the Gigabit Ethernet standard. See Gigabit Standard. 

In addition, extra channel symbols are needed to represent 
Ethernet control characters. Therefore, five level PAM 
(PAM-5) with either a parity check code or trellis coding is 
often utilized in Gigabit Ethernet transmission. According to 
the Gigabit Standard, the trellis code is the only coding 
utilized. Alphabets having more than five level 1-D symbols 
may also be utilized for gigabit transmission while achieving 
the required BER. 

At 1 25 Mbaud, each 4-D symbol needs to transmit at least 
eight bits. Therefore, 256 different 4-D symbols plus those 
required for control characters are required. By transmitting 
a 4-D PAM-5 symbol alphabet, there are 5 4 =625 possible 
symbols. This number of symbols allows for 100% redun- 
dancy in the data as well as for several control codes. 
Symbol alphabets having more than five symbols yield even 
greater redundancy. However, because of the difficulties in 
distinguishing between the higher number of voltage levels, 
higher error rates may be suffered in receiver detection 
systems, such as detector 108 of FIG. 1. 

The Gigabit Ethernet standard (see Gigabit Standard) 
allows a trellis code. However, both a 4-D eight state trellis 
code and a 4-D parity code have been proposed. The trellis 
code achieves 6 dB of coding gain over uncoded PAM-5 
while the parity code achieves 3 dB of coding gain. While 
encoding, the choice between encoders can be encoded in a 
TX_CODING bit, which can be set to one for trellis coding. 
One skilled in the art will recognize that embodiments of the 
present invention are applicable to any error correction 
technique. 

4-D Trellis Encoding 

Trellis encoding in a conventional 4-D eight state code is 
described in Part H, Table IV of G. Ungerboeck, 'Trellis- 
Coded Modulation with Redundant Signal Sets, Part I: 
introduction", IEEE Communications Mag. , vol. 25, no. 2, 
pp. 5-11, February 1987, and "Trellis-Coded Modulation 
with Redundant Signal Sets, Part H: State of the Art", IEEE 
Communications Mag., vol. 25, no. 2, pp. 12-21, February 
1987 (hereinafter collectively 'TJngerboeck"). An embodi- 
ment of an eight state trellis encoder 200 similar to that 
described in Ungerboeck is shown in FIG. 2. Trellis encoder 
200 receives eight bits, bits 0 through 7, and outputs 9 bits, 
bits 0 through 7 plus a parity bit, provided that 
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TX_CODING is set to 1 . The parity bit is produced from a 
rate 2 A memory 3, systematic convolutional encoder 201. 

Convolutional encoder 201 includes delays 202, 204 and 
206, each of which delays its input signal by one clock cycle. 
5 The output signal from delay 202 is XORed (exclusive- 
ORed) with bit 6 in XOR 203 and input to delay 204. The 
output signal from delay 204 is XORed with bit 7 in XOR 

205 and input to delay 206. The output signal from delay 206 
is input to AND gate 207 and input to delay 202. AND gate 

10 207 generates the parity bit, which is one (1) if 
TX__CODING is one (1) and the output signal from delay 

206 is 1, and zero otherwise. In embodiments that only 
utilize trellis coding (i.e., TX_CODING is always 1), AND 
gate 207 may be excluded from encoder 200 and the parity 

is bit is the output signal from convolutional encoder 201. 
The two input bits to convolutional encoder 201 (bits 6 
and 7), and the parity bit produced by encoder 201 select one 
of eight subsets, DO through D7, of the 4-D symbol alphabet. 
The nine output bits are mapped to one 4-D PAM-5 symbol 

20 that is then transmitted across cable 103 (FIG. 1) as four 1-D 
PAM-5 symbols. 

Each 1-D PAM-5 symbol is a member of one of two 
families, X (odd) and Y (even); The odd set X contains the 
PAM-5 symbols {-1, +1} and the even set Y contains the 

25 PAM-5 symbols {-2, 0, +2}. Table 1 shows a definition of 
the eight subsets of 4-D symbols labeled DO through D7. 
The definition is based on the membership of 1-D PAM-5 
symbols that are represented in each subset. Table 1 also 
shows the number of 4-D symbols included in each of the 

30 subsets. 

The notation describing each subset indicates the families 
of 1-D PAM-5 symbols on each of the four wires describing 
membership in that subset. The notation XXYX, for 
example, indicates a set of four 1-D PAM-5 symbols where 

35 the first symbol is from type X, the second symbol is from 
type X, the third symbol is from type Y, and the fourth 
symbol is from type X. Therefore, conductor 103-1 (FIG. 1) 
carriers a symbol of type X, conductor 103-2 carries a 
symbol of type X, conductor 103-3 carries a symbol of type 

40 Y and conductor 103-4 carries a symbol of type X. 

TABLE 1 



Mapping of 4-D symbols into sets DO through D7 



#of 



Subset 


X Primary Code 


Y Primary Code 


Symbols 


DO 


xxxx 


YYYY 


97 


Dl 


XXXY 


YYYX 


78 


D2 


XXYY 


YYXX 


72 


D3 


XXYX 


YYXY 


78 


D4 


XYYX 


YXXY 


72 


D5 


XYYY 


YXXX 


78 


D(5 


XYXY 


YXYX 


72 


D7 


XYXX 


YXYY 


78 



The parity bit and bits 6 and 7 are input to set select 210 
(FIG. 2). Set select 210 determines a particular subset 
selection p, indicating that subset D p of subsets D 0 through 
D 7 has been selected In one embodiment, subset selection 
60 p is detertoined according to the formula 

p=4*BIT6+2*BIT7+l *Parity, (1) 

where BIT6 is bit 6, BIT7 is bit 7, and Parity is the parity bit. 
A point within subset p is chosen by the six least signifi- 
es cant bits of the input, bits 0 through 5. Bits 0 through 5 are 
input to a 4-D PAM-5 mapper 211 along with the output % 
of set select 210. 4-D PAM-5 mapper 211 determines the 
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4-D PAM-5 symbol within set D p which represents the eight 
input bits, bits 0 through 7, and the parity bit. Each subset, 
DO through D7, contains more than the 64 points required to 
encode the six bits, bits 0 through 5. These additional points 
are either used as control characters or not used at all. 5 

The subset mapping shown in Table 1 is chosen such that 
the squared Euclidean distance between any pair of points in 
the same subset is greater than or equal to four (4). For 
example, the squared distance between two points in subset 
DO can be expressed as (X u -X 12 )**2+(X 2l -X 22 )**2+ 10 
(X 3l -X 32 )**2+(X4 1 -X 42 )**2. Because X~=+2 t 0, or -2, the 
shortest squared distance is (2-0)**2=4, which occurs when 
only one value differs between the two points. In addition, 
the squared Euclidean distance between points in different 
even subsets is greater than or equal to 2 and the squared 15 
Euclidean distance between points in different odd subsets is 
greater than or equal to 2. As also can be seen from Table 1 , 
even numbered subsets (D 0 , D 2 , D 4 , D 6 ) have an even 
number of symbols of type X and an even number of 
symbols from type Y while odd numbered subsets (D t , D 3 , 20 
D 5 , D 7 ) have an odd number of symbols of type X and an 
odd number of symbols of type Y. 

FIG. 3 shows a trellis diagram resulting from the convo- 
lutional encoder shown in FIG. 2. The states of the trellis in 
FIG. 3, S 0 through S 7 , are determined by the bits in delay 25 
elements 202, 204 and 206. The state S^ is determined by 
q=4*(the output signal from delay 202)+2*(the output signal 
from delay 204)+l*(the output bit from delay 206). The 
subsets Dp are determined by the transition from one state to 
another as shown in FIG. 3. The subsets D P are given in 30 
Table 1. 

As shown in FIG. 3, all transitions out of a particular state 
are either all even subsets (D 0 , D 2 , D 4 , and D 6 ) or all odd 
subsets (Di, D 3 , D 5 , and D 7 ). Similarly, the transitions into 
a particular state are either all even subsets or all odd 35 
subsets. The minimum squared distance between outgoing 
transitions, therefore, is equal to two (2) and the minimum 
squared distance between incoming transitions is also two 
(2). 

As a result, the minimum squared distance between valid 40 
sequences is greater than or equal to 4, which can be seen 
from the fact that any two paths that originate from the same 
node and end at the same node, but diverge at some point in 
the middle, must then converge at a later time. Both the 
divergence and the convergence have a squared distance of 45 
at least 2, thus the total squared distance must be at least 4. 
In the case where these two paths do not diverge, then they 
must contain different points from the same subset. Because 
the minimum squared distance between points in the same 
subset is equal to 4, the minimum squared distance between 50 
valid sequences is 4. As is conventionally known, a coding 
gain of 6 dB with respect to uncoded PAM-5 constellations 
is therefore experienced. 
4-D Parity Code 

The 4-D parity code can also be transmitted using the 55 
same encoder, encoder 200 of FIG. 2. To do so, the 
TX_CODING bit is set to zero. As a result, the parity bit 
produced by convolutional encoder 201 is always 0. 
Therefore, set select 211 always chooses even subsets (i.e., 
X=0, 2, 4 or 6). The minimum squared Euclidean distance 60 
between any two 4-D symbols, therefore, is 2 and a coding 
gain of 3 dB is experienced over uncoded PAM-5. 
Transmitter Coupler 

. Tr ansmi tter coupler 112 (FIG. 1) couples the N-D symbol 
from encoder 102 to transmission channel 104. In some 65 
embodiments, coupler 112 can include pre-coding of signals 
to each of lines 103-1 through 103-N. Some pre-coding may 
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at least partially overcome the expected intersymbol inter- 
ference effects experienced in transmission channels 104-1 
through 104-N, respectively. However, some pre-coding, 
such as partial response shaping, for example, may actually 
add to the intersymbol interference effects. 

Coupler 112 converts symbols received from encoder 102 
to appropriate voltages for transmission to receiver 107 
through transmission channel 104. In many embodiments of 
PAM-5 transmission, for example, those voltages are (-1, 
-1/2, 0, +1/2, +1) volts corresponding to the PAM-5 symbols 
(-2, -1, 0, 1, 2), respectively. 
Transmission Channel Characteristics 

An input symbol stream {a^J through {si kiN } is input to 
each of wires 103-1 through 103-N, respectively, of trans- 
mission channel 104 (FIG. 1) by transmitter 101. Wires 

103- 1 through 103-N can be twisted copper pair, or some 
other transmission medium such as coaxial cable or optical 
fiber. Transmission channel 104 represents the effects that 
wires 103-1 through 103-N, transmission coupler 112 and 
receiver couplers in detector 108 have on the input symbol 
streams {a fc(1 } through {a^} in transmission between trans- 
mitter 101* and receiver 107. Each transmission channel 

104- 1 through 104-N includes a corresponding one of wires 
103-1 through 103-N, respectively, for the symbol stream 
{a^J through {a^,} respectively. 

FIG. 4 shows a single transmission channel 104-L that 
represents the Lth one of transmission channels 104-1 
through 104-N, where L can be any one of 1 through N. The 
symbol a fc>z: , representing the symbol transmitted on wire 
103-L in the kth time period, is transmitted through trans- 
mission channel 104-L. The symbol stream {a ktL } of FIG. 4 
can be NRZ, MLT3, PAM-5 or any other symbol alphabet 
and modulation. The transmitted symbols in the sequence 
{a^} are members of the symbol alphabet {A}. In the case 
of five-level PAM signaling, the symbol alphabet {A} is 
given by {-2, -1,0+1 ,+2}. 

The channel response 105-L is represented by the channel 
function f L (Z). In FIG. 1, each of conductors 103-1 through 
103-N can experience a different channel function f : (Z) 
through f^Z), respectively. The addition of random noise 
n fcX in FIG. 4 is represented by adder 106-L. Again, in FIG. 
1 each of conductors 103-1 through 103-N experiences a 
different random noise n^ through n kyN , respectively. The 
signal suffering from channel distortion, random noise, 
and a flat signal loss is received by receiver 107. 

For the sake of simplicity, a baseband transmission system 
is assumed, although the techniques shown are easily 
extended to a passband transmission system. (See E. A. LEE 
AND D. G. MESSERCHMTTT, DIGITAL COMMUNICA- 
TIONS (1988).) It is also assumed that the channel model 
includes the effects of transmit and receive filtering. In 
addition, the transmission channel is assumed to be linear in 
that two overlapping signals simply add as a linear super- 
position. The Z-transform (see A. V. OPPENHEIM & R. W. 
SCHAFER, DISCRETE-TIME SIGNAL PROCESSING 
(1989)) of the sampled transmission channel 104-L shown in 
FIG. 4 is given by the channel function polynomial 

MZ)=fo J rf i ^ + . . . fjj^+ . . . +/«^r*, (2) 

where ^ . . . , f JrLi . . . , ? RtL are the polynomial coefficients. 
The coefficient f JtL represents the dispersed component of 
the (k-j)th symbol present in the a^th symbol and R is a 
cut-off integer such that £ JyL for j>R is negligible. The 
polynomial f £ (Z) represents the Z-transformation of the 
frequency response of the transmission channel (Z _1 repre- 
sents a one period delay). (See A. V. OPPENHEIM & R. W. 
SCHAFER, DISCRETE-TIME SIGNAL PROCESSING 
(1989).) 
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The noiseless output of the channel at sample time k is includes, in series, filter/echo canceller 508-j, analog-to- 
given by digital converter (ADC) 509-j, and amplifier 510-j. One 

skilled in the art will recognize that the order of these 

r Jtx=/ox* a *^ + /i^* fl *-ix + • • • fKL* a h.*js ( 3 ) components can be altered from that shown in FIG. 5B. For 

. , , „ , 5 example, amplifier 510-j can be implemented before filter/ 

where, without loss of generality, can be assumed to be ^ (<jr sjm l Mer) m _- or mter 508 .j ^ be 

1 . Thus, the channel output signal at tune k depends, not ■ lemsate ± c 0mple tely or partially, digitally after ADC 

only on transmitted data at time k, but on R past values of ^ ■ 

the transmitted Parameters to control the components of receiver 501-j 

mterference" can rx adaptively chosen by coefficient update 506-j^oe^^ 

ISI length of ^ ficient update 506-j adaptively determines the equalizer 

2 and 3 is R the number of past symbols contnbutmg to ISL coefficiem 7 of eq^er 505-j, the gain g, of amplifier 510-j, 

Mtersymbol mterference is a resul of me ^spersive ^ ^ coeffldcnt y of ADC 509-j, and filter coefficients 

nature of the commumcation channel The IEEE LAN for fflter * 508 _j M ^ emho ^ n% coefficient update 

standards require that systems a wander si j 

receiving data through at east a 100 meter jahte In many ^ ig subtracted from ±Q omput le of ^ 509 _j / t 

instances, a single symbol may affect symbols throughout wander ^ aH ^ wander 

me transmission cable correction is discussed in U.S. patent application Ser. No. 

noise elemem of the mp 09/151,525, filed Sep. 11, 1998, Raghavan, assigned to the 

sequence {n^}. Tnerefore, the noisy output signal from 2Q ^ ee a$ ^ t apphcation, now U.S. Pat. No. 

transmission channel 104-L is given by 6,415,003, herein incorporated by reference in its entirety. 

x^r^+n^, (4) Some embodiments of receiver 501-j include a cable 

*^ ^ ^ quality and length indicator 51 2-j that indicates a wire length 

where the noise samples {n^} are assumed to be indepen- L and wire quality Q. 

dent and identically distributed Gaussian random variables 25 Echo noise, which is a result of impedance mismatches in 

(see LEE & MESSERSCHMTTT) with variance equal to a 2 . the duplex link causing some of the transmitted signal 

Receiver energy to be reflected back into a receiver, and near end 

FIG. 5A shows in a block diagram an embodiment of a crosstalk (NEXT) noise, which is caused by the interference 

baseband receiver system 500 according to the present from a transmitter, i.e., transmitter 110 (FIG. 1), physically 

invention. Other receiver systems may also utilize aspects of 30 located adjacent to receiver 107, can be canceled through 

the present invention. Embodiments of receiver system 500 adaptive algorithms in filter 508-j. The cancellation of echo 

ma y include any number of transport wires 103-1 through noise and NEXT noise is nearly complete because receiver 

103- N (with associated transmission channels 104- 1 through system 500 has access to the data transmitted by an adjacent 

104- N, respectively) carrying input signal streams x^, transmitter (transmitter 110 in FIG. 1). Coefficient update 
through Xj^ respectively. 35 506-j, therefore, may input parameters from a decoder/sheer, 

Receiver system 500 includes receivers 501-1 through host 151 or other controller in order to adjust filter 508-j to 

501-N, one for each of lines 103-1 through 103-N, respec- cancel echo and NEXT noise. Note that, in FIG. 1, trans- 

tively. Receiver 501-j, an arbitrarily chosen one of receivers mitter 101 may also be adjacent to an accompanying 

501- 1 through 501-N, includes filter/digitizer 502-j, equal- receiver 111. 

izer 505-j, and coefficient update 506-j. Signal x^. from wire 40 Filter 508-j can also include an anti-aliasing filter. An 

103-j is received by filter/digitizer 502-j. Filter/digitizer anti-aliasing filter prevents aliasing by passing the input 

502- j filters, digitizes and amplifies the signal x^. and signal, received from wire 103-j, through a low pass filter to 
outputs a signal y kJ . Equalizer 505-j receives the signal y v , reject out-of-band noise. As such, any conventional ami- 
equalizes it to remove the effects of inters ymbol aliasing filter can be utilized as an anti-aliasing filter portion 
interference, and outputs a signal a' v , which is the output 45 of filter 508-j. 

signal for receiver 501-j. Filter/digitizer 502-j can be The analog- to-digital converter (ADC) 509-j samples and 

arranged to include filters that partially remove the IS I from holds the input signal for a duration of the symbol period T, 

signal x kjf before digitizing the signal. See, e.g., U.S. patent which in one embodiment of the invention is 8 ns. In 

application Ser. No. 09/561,086, Manickam et al., filed on general, embodiments of the invention can utilize any sym- 

the same date as the present application, assigned to the so bol period. Techniques for analog-to-digital conversion that 

same assignee as the present application, herein incorpo- can be used in ADC 509-j are well known. The digitized 

rated by reference in its entirety. signals in the receiver are interchangeably referred to in this 

Coefficient update 506-j inputs decided-on symbols a v disclosure as samples or signals, 

and other parameters and adaptively chooses parameters for Amplifier 510-j amplifies the samples received from wire 

filter/digitizer 502-j and equalizer 505-j (e.g., amplifier gain, 55 103-j through transmission channel 104-j in order to correct 

multiplier coefficients, filter parameters, echo cancellation, for signal loss during transmission. The gain g y of amplifier 

NEXT cancellation, and timing parameters). 510-j can be adaptively chosen by coefficient update 506-j in 

, One skilled in the art will recognize that each of receivers order to optimize the operation of receiver 501-j. One of 

501- 1 through 501-N can be different. That is, each of ordinary skill in the art will recognize that digital amplifier 
filters/digitizers 502-1 through 502-N and equalizers 505-1 60 510-j can be located anywhere in receiver 501-j between 
through 505-N can be individually matched to receive input ADC 509-j and equalizer 505-j. In general, amplifier 510-j 
signals from the corresponding one of wires 103-1 through can also be an analog amplifier located anywhere between 
103-N. input channel 104-j and ADC 509-j. 

FIG. 5B shows a representative example of receiver 501-j. In some embodiments, coefficient update 506-j can also 

Receiver 501-j is one of receivers 501-1 through 501-N. 65 calculate the length and quality of wire 103-j. Cable length 

Receiver 501-j includes filter/digitizer (or receiver/digitizer) and quality determination is discussed in U.S. patent appli- 

502- j in series with equalizer 505-j. Receiver/digitizer 502-j cation Ser. No. 09/161,346, filed Sep. 25, 1998, Raghavan et 
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al., assigned to the same assignee as the present application, 
now U.S. Pat. No. 6,438,163, herein incorporated by refer- 
ence in its entirety. 

The output sample from receiver/digitizer 502-j is 
input to equalizer 505-j. Equalizer 505-j can be any kind of 5 
equalizer structure. Types of equalizer structures include 
linear equalizers, decision feedback equalizers, and 
sequence detection equalizers. Equalizers of these types for 
100 or 1000 BASE-T Ethernet over category- 5 wiring, 24 
gauge twisted copper pair, are described in U.S. patent 
application Ser. No. 08/974,450, filed Nov. 20, 1997, 
Raghavan, assigned to the same assignee as the present 
application, now U.S. Pat. No. 6,038,269, herein incorpo- 
rated by reference in its entirety; and U.S. patent application 
Ser. No. 09/020,628, filed Feb. 9, 1998, Raghavan, assigned 
to the same assignee as the present application, now U.S. 15 
Pat. No. 6,115,418, herein incorporated by reference in its 
entirety. 

Additionally, receivers of the type described above as 
receivers 501-1 through 501-N are further described in U.S. 
patent application Ser. Nos. 09/151,525 and 09/161,346, 20 
both cited above. 

In receiver system 500 of FIG. 5A, the output samples 
ay t through a'^ from receivers 501-1 through 501-N, 
respectively, are mput to decoder 507. Decoder 507 decides 
on a N-D symbol based on the samples from receivers 501-1 25 
through 501-N. Each of the N 1-D symbols of the N-D 
symbol is the result of the N-D symbol pick in decoder 507. 

FIG. 6 shows a block diagram of a linear equalizer 600 
having R+l multipliers, where R is any integer greater than 
or equal to 0. Linear equalizer 600 includes delays 601-1 3Q 
through 601-R connected in series. The output samples from 
delays 601-1 through 601-R are also input to multipliers 
602-1 through 602-R, respectively. The input sample to 
equalizer 600 is input to multiplier 602-0. The input samples 
to multipliers 602-0 through 602-R are multiplied by the 
corresponding one of multiplier coefficients C 0 through C^, 35 
respectively, and summed in adder 603. Multiplier coeffi- 
cients C 0 through can be adaptively chosen to optimize 
the performance of equalizer 600. In FIG. 5B, for example, 
coefficient update 506-j adaptively chooses equalizer param- 
eters for equalizer 505-j. 40 

Equalizer 600 (FIG. 6) executes the transfer function 

r=c 0 -i-c 1 z" 1 + . . . +cjr J + . . . +c R r R . (6) 

For simplicity, the wire designation L has been neglected. It 
is understood that each transmission channel includes a 45 
separated equalizer, each of which can be a unit of equalizer 
600 having its own transfer function T. 

In a zero- forcing linear equalizer (ZFLE), the transfer 
function T is the inverse of the frequency response of the 
channel f(Z) (see Equation 2 with the wire designation L 50 
neglected). In a minimum mean squared error based linear 
equalizer (MMSE-LE), the transfer function is arranged to 
optimize the mean squared error between the transmitted 
data signal and the detected data symbols. A compromise, 
then, is found between the un-canceled ISI and the noise 55 
variance at the output terminal of the equalizer. (See B. 
SKLAR, DIGITAL COMMUNICATIONS, FUNDAMEN- 
TALS AND APPLICATIONS (PTR Prentice Hall, Engle- 
wood Cliffs, N.J., 1988).) 

The output sample from linear equalizer 600, executing 60 
transfer function T, is given by 

* V=c a y*+Ci>'*-i+ • ■ ■ • • • (7) 
where C 0 through C^ are the equalizer coefficients, y k _j is 
the input signal to equalizer 600 during the time period that 65 
is j periods before the kth period, and k represents the current 
time period. 



The output sample a' ft from equalizer 600 is usually input 
to a slicer 604 which decides, based on its input sample a'^ 
what symbol & k was transmitted during time period k. The 
symbol t k is chosen from the symbol alphabet used for 
transferring data that is closest to input signal ay 

A linear equalizer can be implemented using either parity 
coding or trellis coding systems. When linear equalization is 
used with parity coding, a separate linear equalizer is used 
on each transport wire. In FIG. 5 A, for example, each of 
equalizers 505-1 through 505-N can include a linear equal- 
izer. 

As an example, FIG. 7 shows a portion of a 4-D receiver 
system 710, which includes 4-D decoder 700 and linear 
equalizers 600-1 through 600-4. Linear equalizers 600-1 
through 600-4 provides equalization for each of cha n nels 
104-1 through 104-4, respectively. Decoder 700 can be any 
type of decoder including a parity code decoder and a 4-D 
trellis decoder. As an example, decoder 700 is shown as a 
parity code decoder. Also, although a 4-D decoder is shown 
in FIG. 7, it is understood that in general receiver system 710 
can have any number of parallel input signals. 

The input samples to linear equalizers 600-1 through 
600-4 are the output samples y kA through y kA from 
receivers/digitizers 502-1 through 502-4 (FIG. 5B),' respec- 
tively. The subscripts 1-4 reference each of the four wires 
103-1 through 103-4, respectively. The output samples ay s 
through a' M from linear equalizers 600-1 through 600-4, 
respectively, are input to sheers 604-1 through 604-4, 
respectively. In FIG. 7, sheers 604-1 through 604-4 are 1-D 
sheers. If PAM-5 symbol coding is utilized, then sheers 
604-1 through 604-4 are 1-D PAM-5 sheers that each output 
the PAM-5 symbol closest to input sample a'^ A through ay 4 , 
respectively. 

The output symbols a^ through & M from slicers 604-1 
through 604-4, respectively, are input to parity check 702. 
Additionally, each of samples a' fc>1 through a' M is subtracted 
from the corresponding one of symbols a fc l through & k4i 
respectively, in adders 701-1 through 701-4, respectively, to 
calculate errors e^, through e M , respectively. In general, the 
error signal e^,-, where i is 1 through 4, is then given by 

The parity of the 4-D symbol that results from the four 
1-D symbols is checked in parity check 702. In parity 
coding, the 4-D symbol is chosen from an even subset of all 
4-D symbols. Therefore, if PAM-5 coding is used, there are 
an even number of PAM-5 symbols from family X (odd 
symbols) and an even number from family Y (even 
symbols). Parity check 702 checks the parity of the four 
input symbols, a^ through t M , by determining whether the 
sum of the four symbols is even or not. An odd parity 
indicates that there is an error in at least one of the decided 
symbols a M through S M . The result of the parity check is 
input to final decoder 704. 

The calculated error signals e^ through e^ are input to 
error analysis 703. Error analysis 703 detennines which of 
the four error signals e^ through e M is greatest and the sign 
of that error. Error analysis 703 outputs a sign signal Sgn and 
an identifier W for the symbol having the greatest error. 

Final decoder 704 inputs the parity signal from parity 
check 702, the four 1-D PAM-5 symbols a M through § M 
from sheers 604-1 through 604-4, respectively, the identifier 
W for the symbol having the greatest error and the sign Sgn 
of that error and outputs the PAM-5 symbols ay,' through 
&y 4 in response. If the parity is even, the 4-D symbol defined 
by 1-D symbols through a* M is then given by a^, 
through a M , respectively. The parity coding scheme, 
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therefore, will pass erroneous 4-D symbols containing chosen. Adder 807 sums the output signals from each of 

simultaneous errors in two of the 1-D symbols. multipliers 806-1 through 806-P. Feedback section 811, 

If the parity is odd, however, the results of error analysis ttaefcie, executes the transfer function 

703 are used to correct the output symbols. Because the T z~ 1 +b-,2t 1 + +Bf£- p . GO 

symbol having the greatest error is the one that is most likely 5 FB ~ . 

incorrect, the value of the symbol indicated by identifier W T*e input signal to feedback section 811 is symbol a*, 

is corrected by either increasing or decreasing that symbol Consequently, the output signal from feedback section 811 

by one symbol in the symbol alphabet in response to the sign 1S & lven ^ 

Sgn of the error (in this example, increased for a positive ]0 a" k =B l a k _ 1 +B 2 a^ 2 + . . . +B^d k ^ 02) 

sign and decreased for a negative sign). The new set of four A secQnd embodiment of fee dback section 811, which is 

symbols, the three uncorrected symbols having the lowest ^ter m disclosure, is shown as feedback 

error and the corrected symbol, is output as the 4-D symbol section 1905 - m FIG 19 md Chides look-up table 1906. 

defined by 1-D symbols a* M through The output s j gnal ^ from feedback section 811 is sub- 

Although simple to implement, the primary disadvantage 15 tracted from the output signal a'*, from feedforward section 

of a linear equalizer is that, while removing the ISI from the 810 in adder 804. The input signal to sheer 808, then, is 

input signal, it may cause the random noise to be enhanced. given by 

This is especially true in twisted copper pair channels where Q ,„ =a , _ a „ ^ 3 ) 

the frequency response of the channel has significant attenu- , , , 

ation across the transmitted signal bandwidth. Hence, in » Sheer 808 outputs the symbol a, that is closest to the input 

twisted-pair channels suchas is used; with G^WtEtta^ ^ * K ^ Qn ^ ^ 

hnear equalization often does not perform well enough to be ^ . f ^ ^ tiansmitted 4 data is detectedi me ISI 

practical. effects of these past data symbols can then be canceled from 

FIG. 8 shows a decision feedback equalizer 800. Decision 25 ^ currently reC eived sample. As such, feedforward section 
feedback equalizer 800 includes a feedforward section 810, 810 often n0 mu ltiphers (i.e., C 0 =l and all other 

a feedback section 811 and an adder 804. Feedforward coefficients are 0) and output sample a' fc equals input sample 
section 810 includes delays 801-1 through 801-M coupled in y ^ 

series, multiphers 802-1 through 802-M coupled to receive * Past detect ed data samples contain no noise and therefore 
the output signals from delays 801-1 through 801-M, 30 dec i s i on feedback equalizers do not suffer from noise 
respectively, multiplier 802-0 coupled to receive the mput enhancement However/decision feedback equalizers do 
sample to decision feedback equalizer 800, and an adder 803 suffer from ±e eflfects of error pr0 pagation. If sheer 808 
coupled to receive the output signals from each of multipli- erroneously decides a previous symbol, the error will be 
ers 802-0 through 802-M. The output signal from each of pr0 pag a ted into subsequent decisions, 
multiphers 802-0 through 802-M is the mput signal to that 35 FIG 9 shows ±Q equalization and decoder sections (see, 
multiplier multiplied by the corresponding one of feedfor- for exam p le> equalizers 505-1 through 505-N and decoder 
ward multiplier coefficients C 0 through C M . Feedforward 50? of FIG 5A for me case in which N is 4) of a 4-D receiver 
multiplier coefficients C 0 through C M can be adaptively 91Q ^ equalization is accomplished using four decision 
chosen in order to optimize the performance of the equalizer. feedback equalizers, one for each of the four input channels 
In FIG. 5B, for example, coefficient update 506-j adaptively 40 SDOwn Agaui) 0 ne skilled in the art will recognize that a 
chooses equalizer coefficients to optimize the performance receiver can have any number of input channels and that a 
of receiver 501-j, 4_rj> receiver is shown here for example only. In FIG. 9, 

Adder 803 (FIG. 8) sums the output signals from each of receiver 910 includes a 4-D decoder 900. Although decoder 
multiphers 802-0 through 802-M. Feedforward section 810, 900 is shown as a parity code decoder, it is understood that 
therefore, executes the transfer function 45 decoder 900 can be any 4-D decoder. One skilled in the art 

will recognize that 4-D decoder 900 must correct symbols 
T rf =c 0 +c l r 1 + . . . +CjT J + . . . +Cv2T M . (9) within a single clock cycle so that the results can be fed back 

through feedback sections (or taps) 811-1 through 811-4 to 
The output signal from feedforward section 810, therefore, correct symbols a' A)1 through a' M , respectively, 
is given by 50 The equalization for channel 104-1, for example, is 

accomplished by feedforward section (or tap) 810-1, feed- 
a'*=c Q y*+c l y; t _ 1 + • • • +Cjy^+ • ■ ■ +c>#ma 0<>) back section 811-1, and adder 804-1. Similarly, channels 

104-2 through 104-4, each includes the corresponding ones 
where y A . y is the input sample to equalizer 800 during the 0 f feedforward sections (or taps) 810-2 through 810-4, 
(k-j)th time period. Again, the wire designation has been 55 respectively, feedback taps 811-2 through 811-4, 
neglected for simplicity and it is understood that each of respectively, and adders 804-2 through 804-4, respectively, 
receivers 501-1 through 501-N (FIG. 5) includes an equal- Samples y Kl through y M originate from receiver input 
izer 505-1 through 505-N, respectively, any of which can be signals received from channels 104-1 through 104-4, respec- 
a decision feedback equalizer 800 (FIG. 8). tively. Samples y KX through y M are received into feedfor- 

One embodiment of feedback section 811 includes delays 60 ward taps 810-1 through 810-4, respectively. The symbol 
805-1 through 805-P coupled in series. Multiphers 806-1 outputs a f w through from decoder 900, corresponding 
through 806-P are coupled to receive the corresponding to a single 4-D symbol, are input to feedback taps 811-1 
output signals from delays 805-1 through 805-P, respec- through 811-4, respectively. As was discussed with relation 
tively. Multiphers 806-1 through 806-P multiply each of to FIG. 8, the output signal a"^ through a M M from each of 
their input signals by the corresponding one of feedback 65 feedback sections 811-1 through 811-4, respectively, is 
multiplier coefficients & x through Bp, respectively. Feed- subtracted from the corresponding one of the output signals 
back coefficients B, through B^ also can be adaptively through a' M from feedforward sections 810-1 through 
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810-4, respectively, in each of adders 804-1 through 804-4, 
respectively. The output signals a"'^ through a m M from 
adders 804-1 through 804-4, respectively, are inputted to 
decoder 900. 

In an embodiment where decoder 900 is a 4-D parity code 5 
decoder, the input signals a"^ through a'\ 4 to decoder 900 
are received by slicers 901-1 through 901-4, respectively. 
Each of slicers 901-1 through 901-4 decides on an output 
symbol a^ through respectively, based on its corre- 
sponding input signal a*'"^! through a'" M , respectively. The 10 
output symbols from slicers 901-1 through 901-4 are input- 
ted to parity check 903 and final decoder 905. 

Parity check 903 sums the 1-D symbols k kyl through a M 
and determines whether the 4-D symbol is of even parity or 
odd parity. In parity coding using PAM-5 symbols, the 4-D is 
symbol is chosen from an even subset and therefore each 
4-D symbol includes an even number of 1-D PAM-5 sym- 
bols from family X (odd parity) and an even number from 
family Y (even parity). Therefore, the sum of the 1-D PAM-5 
symbols is even. If the parity of the 4-D symbol is even, final 20 
decoder 905 then outputs the symbols & kjl through £ M as 
output symbols a' fc l through a' M , respectively. 

Error signals e^ through e M are calculated in adders 
902-1 through 902-4, respectively, by, in each of the trans- 
port channels, taking the difference between the output 25 
symbol a^ through fi M of sheers 901-1 through 901-4, 
respectively, and the corresponding one of the input signals 
a"\ tl through a'\ 4 , respectively: 

^,=^'"^^,^1, 2, 3 or 4. (14) 3Q 

The error signals e M through e M at slicers 901-1 through 
901-4, respectively, are input to error analysis 904. Error 
analysis 904 determines which of the symbols through 
a M is associated with the largest error signal e^j through 
e^ 4 , respectively, and the sign of the largest error. Error 35 
analysis 904 outputs an identifier W of the symbol having 
the largest absolute error and the sign SGN of that error to 
final decoder 905. If the parity signal indicates odd parity, 
the erroneous symbol is most likely to be the one with the 
largest error, indicated by identifier W. Final decoder 905, 40 
then, adjusts the symbol having the largest error up or down 
the symbol alphabet by one symbol depending on the sign 
SGN (in this example, up if the sign is positive and down if 
the sign is negative) and outputs the resulting 4-D output 
symbol defined by & ! M through a' M . 45 

The combination of N-D trellis code encoding with a DFE 
architecture requires a DFE on all four wires for each state 
within the trellis (see, e.g., FIG. 3). The DFE output at a 
particular state is used for parallel branch decisions and 
branch metric computation for the branches leaving that 50 
state. The equalization in this situation uses a process called 
"per survivor processing", described more fully in Riccardo 
Raheli, Andreas Polydoros, Ching-Kai Tzou, "Per-Survivor 
Processing: A General Approach to MLSE in Uncertain 
Environments " IEEE Trans. Comminx, Vol. 43, No. 2/3/4, 55 
pp. 354-364, February/March/April. 1995, incorporated by 
reference in its entirety, to determine the feedback symbols. 

The multiple decision feedback equalizers in the trellis 
decoder helps to minimize the effects of error propagation. 
However, a DFE architecture suffers from the disadvantage 60 
that it does not utilize the sample power contained in the 
intersymbol interference caused by the dispersion in the 
channel. More particularly, information about a 1-D symbol 
being transmitted during a time period k is contained in 
future received 1-D symbols from that channel and DFE 65 
does not utilize this signal power in deciding the currently 
received symbol. 
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A third type of equalization, sequence detection, does not 
suffer the performance degradation of either a linear equal- 
izer or a decision feedback equalizer. However, a typical 
sequence detector produces hard outputs that can severely 
limit the performance of an error correction code. According 
to the present invention, a soft-output sequence detector is 
provided. 

As an example, FIG. 10 shows a portion of a 4-D receiver 
utilizing sequence detection according to the present inven- 
tion. The receiver shown in FIG. 10 includes sequence 
detectors 1001-1 through 1001-4, one for each of the four 
transmission channels corresponding to wires 103-1 through 
103-4.. One skilled in the art will recognize that a receiver 
can include any number N of transmission channels, each of 
the transmission channels providing signals to one of N 
detectors. Some or all of the N detectors can be sequence 
detectors. 

The output samples a^ through a M from sequence detec- 
tors 1001-1 through 1001-4, respectively, along with the 
second best output samples dl KX through a2 M and the errors 
A l through A 4 are input to decoder 1002.' Decoder 1002 
decides on the receiver output samples, a\ x through a\ 4 
based on, for example, the parity coding scheme or the N-D 
lattice coding scheme. One skilled in the art will recognize 
that the decision of decoder 1002 can be based on any 
coding scheme that can correct errors in one clock cycle. 
Feedback is provided to sequence detectors 1001-1 through 
1001-4 so that future sequences are decided using the results 
of the N-D decisions. 

FIG. 11A shows a block diagram of a sequence detector 
1100 for the PAM-5 symbol alphabet, {A}={+2, +1, 0, -1, 
-2}, where the intersymbol interference includes the effects 
of only one other symbol, i.e., the ISI length 5 is one (1). In 
general, sequence detector 1100 can utilize any alphabet and 
any number of ISI symbols (A>2 and 5>1). Detector 1100 
includes a branch metric generator 1101, an add-compare- 
select (ACS) unit 1102, traceback circuitry 1103, a last-in- 
first-out (UFO) buffer 1104, and a starting point determiner 
1105. Sequence detectors are discussed in U.S. patent appli- 
cation Ser. No. 08/974,450, cited above. 

The ISI addressed by the embodiment of detector 1100 
shown in FIG. 11 A is caused by just one previously trans- 
mitted symbol. Thus, the input sample to sequence detectors 
1100 is given by 

where a^, is the equalizer ISI coefiicient, \„ is the noise 
component of the output signal from the linear filter over a 
wire w and a fcw is the transmitted symbol over wire w 
received in time period k. The sequence detector estimates 
the transmitted data sequence {a* iW } from the sequence of 
received samples {r^ w }. 

The state S^ w of detector 1100 is defined as the past data 
symbol estimates. In general, a system with a symbol 
alphabet having A symbols and which suffers intersymbol 
interference from S previous symbols will have A 5 possible 
states. Each state corresponds to a possible transition path 
through the 5 previous symbols. For example, a system 
using a symbol alphabet with two symbols, {A}={+1, -1}, 
and suffering ISI from two past symbols, 5=2, will have four 
possible sequence states of the system: symbol +1 at time 
k-2 and symbol +1 at time k-1 ; symbol +1 at time k-2 and 
symbol -1 at time k-1; symbol -1 at time k-2 and symbol 
+1 at time k-1; and symbol -1 at time k-2 and symbol -1 
at time k-1. Sequence detector 1100 for the example 
embodiment shown in FIG. 11A, a PAM-5 symbol alphabet 
with ISI resulting from one symbol, has five states — h2, +1 , 
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0,-1, and -2 — corresponding to the five symbols in the 
PAM-5 alphabet {A}. 

A trellis diagram depicting a state transition from time 
(k-1) to time k for sequence detector 1100 is shown in FIG. 
12. A trellis diagram provides a graphical mechanism for 5 
predicting what the signal output would be for the channel 
in transitions from one state in time k-1 to another state at 
time k. As an example, from Equation 15 above, and 
neglecting noise, a transition from state +2 at time k-1 to a 
state +1 at time k results in a signal input to sequence 10 
detector 1100 of l+2o^ fl . 

In sequence detector* 1100 shown in FIG. 11 A, branch 
metric generator 1101 generates distance metrics corre- 
sponding to the branches illustrated in the trellis diagram of 
FIG. 12. The distance metrics represent the difference is 
between the input signal r k w to branch metric generator 1101 
and the calculated signal that is expected to be observed in 
each of the allowed transitions of a trellis diagram. In 
general, if there are A 5 states of sequence detector 1100, 
there are A 5 * 1 branch metrics to calculate. In some 20 
embodiments, however, not all branches are allowed and 
therefore the number of branch metrics is reduced. 

For PAM-5 signaling suffering from one ISI symbol, there 
are twenty five (25) distance metrics M fc>w . The twenty five 
(25) distance metrics generated by branch metric generator 25 
1101 for the case where ISI is the result of one past symbol 
and neglecting random noise (i.e., A=5, 5=1 and f^(z)=l+ 
a^z" 1 ) are given by: 

A4, % X0)=[r fcjW -(-2-2a w , 1 )] 2 ; 

A4.UD=[^-(-2-a Wll )] 2 ; 
wU2M'*w-<-2)3 2 ; 

^J3)=[^ w -(-2-HX Wil )] 2 ; 

A^M^-^a^)] 2 ; 
M ft ,j(5)=[r itW -H(-l-2a w ,i)] 2 ; 

a^j(6)=[^-(-i-ou..i)] 2 ; 

a^sm^-i+^i)] 2 ; 
A4,nX9)=[^-(-l+2a w , l )] 2 ; 

A^j(i5)=tr^-(i-2a w>1 )3 2 ; 
A^Ui6H^-(i-<^.i)] 2 ; 

a^j(18M^i-kvi>3 3 ; 

A^j(2lM^2-cu.,)] 2 ; 
A^j(22Mr tw -2] 2 ; 
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Af fc J23M'*w^2^i)ft 
A4.j(24)=tr fcw -(2+20t w , 1 )] 2 . 
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Other metrics which represent the difference between the 
input symbol and the predicted input symbols, assuming 
each of the possible state transitions, may be used as 
distance metrics. In general, there will be a distance metric 
for every transition from any state S' at time k-1 to state S 
at time k, A**" 1 distance metrics for a metrics system with A 
symbols and 5 interfering symbols if all transitions are 
allowed. PAM-5 symboling is shown here only as an 
example and embodiments of detector 1100 can utilize other 
symbol alphabets and more ISI symbols. 

Add-compare-select circuit 1102 in FIG. 11A updates a 
state metric, denoted by p^+2), p^ w (+l), P*, w (+0)» p K J- 
1), and Pjt )W (-2) in the PAM-5 example, for each possible 
state of the system at each time step k. For the PAM-5 
symbol alphabet the state metrics are given by: 

^J^r^.^.o,^^ for M2.1, 

0,-1-2}. (17) 

In general, the state metrics represent the accumulated 
distance metrics of past states along transition paths that 
minimiz e the accumulated distance metric. Therefore, the 
transition metric p* iW (S) for state S at time period k is the 
accumulated distance metric for previous states along a 
transition path which ends at state S at time period k, state 
S being one of the possible states of the system. At time k-1 , 
the state of the system may be at any state S* in the group of 
possible states of the system. Therefore, p fc)W (S) is the 
minimum one of p fc _ 1)W (S') plus the distance metric for 
transition from S' to S. A mathematical proof that this 
technique results in the least detection error is given in the 
Appendix of U.S. patent application Ser. No. 08/974,450, 
cited above. 

In the example of FIG. 11A, the comparison results 
D^+2), D^ w (+1), D AiW (0), D^(-l) and are 
stored in a memory of traceback circuit 1103 for each of the 
five states. The comparison results indicate the state at time 
period k-1 which results in the state metric p A w (S) for state 
S at time period k. In the PAM-5, 6=1 example shown in 
FIG. 11A, the ACS results for each of the five states are 
given by 



45 



D K JM ifp*.^>P fc _i.jC/>A^j((/'+2H5(/+2)); for ,={2,1,0,- 
2};/={2,l,0,-l,-2}. 



(18) 



In general, D ftw (S) points toward the state S 1 at time k-1 
50 from which results the lowest state metric for arriving at 
state S at time k. 

When it is time for decoding, traceback circuit 1103 traces 
back from a starting state, and fetches the data from memory 
in traceback circuit 1103. 
55 In one example of a traceback, if the traceback depth is 
2*TB, then it is expected that a traceback of TB is performed 
every TB/2 sample times and traceback circuit 1106 outputs 
TB/2 data symbols. With little loss of generality, TB can be 
an even integer such as 6, 8 or 1 6. A greater traceback depth 
60 will result in less error in determining the final sequence of 
symbols. Greater traceback depths, however, incur an imple- 
mentation cost of requiring more memory in traceback 
circuit 1103. 

During the traceback procedure, starting state deterrniner 
65 1105 picks the starting state, which can be based on the state 
metrics p^JS). Traceback circuit 1103 follows the sequence 
back through the comparison results stored in memory in 
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traceback circuit 1103. Hie earliest TB/2 symbols, which 
result in the earliest states, are written into last-in-first-out 
buffer 1104. The new comparison results are stored in the 
memory locations previously occupied by the outputted 
results. 

Traceback circuit 1103 determines the optimum sequence 
of symbols based on the state metrics p^ w (S) stored in 
starting state determiner 1105. Starting state determiner 
1105 initializes the traceback procedure by setting a starting 
sequence. 

LIFO 1104 simply time-reverses the data coming out of 
traceback circuit 1103 because the traceback is performed 
from the current time to previous times. 
Sequence Detection with Pre-Equalization 

When the channel ISI length 8 is large, or if the trans- 
mitted symbol alphabet size A is large, the above method of 
full sequence estimation becomes impractical at high sym- 
bol rates. Full sequence estimations require the implemen- 
tation of A 5 states in the detector. Accordingly, equalizer 
1110 can provide pre-equalization by preprocessing the 
input samples y k>w in order to reduce the number of ISI 
symbols to be processed by sequence detector 1100. Equal- 
izer 1110 can be any equalizer that reduces the number of ISI 
symbols. Again, for purposes of example, assume that the 
channel input alphabet size is A=5, i.e., {A}={+2, +1, 0, -1, 
-2}, and that the reduced ISI length (as seen by the sequence 
detector) is S'=l . As before, the technique is applicable to 
larger alphabets and may accommodate more than one 
interfering symbol in the reduced length. 

Hie output of the equalizer 1110 with A=5 and 5=1 is, 
analogous to Equation 15, given by 

r K ^ K JKi^^a k _ x ^h k ^ (1 9) 

where ot^ is the equalized ISI coefficient and h tw is the 
noise component of the output of the linear equalizer 1110 
The transfer function (in Z- trans form notation, see A. V. 
OPPENHEIM AND R. W. SCHAFER, DISCRETE-TIME 
SIGNAL PROCESSING, (1989)) for equalizer 1110 is then 
given by 

EJ^\^ x z- l )tfJz). (20) 

The coefficient ot^ is chosen to minimize the noise variance 
at the output of the equalizer. Equalizer 1110, therefore, is a 
reduced sequence equalizer because it reduces the ISI length 
from 8 to 8'. The reduced ISI length 8' is one (1) in this 
example. 

In one embodiment, reduced sequence equalizer 1110 is 
implemented adaptively. One architecture used for adaptive 
implementation is shown in FIG. 11B. In this embodiment, 
equalizer 1110 includes a linear equalizer 1120 implement- 
ing a transfer function C(Z)=l/f(Z>=C 0 +C 1 Z- 1 + . . . -f€ 5 Z' 5 } 
adaptively followed by a filter 1121 implementing the func- 
tion (l+ot IVil Z" 1 + . . . -KX Wj5 .Z" 5 '. By implementing both 
equalizer 1120 and filter 1121 adaptively, optimal perfor- 
mance can be achieved for any cable length. Linear equal- 
izer 1120 can be adaptively implemented by using the least 
mean squares (LMS) algorithm (see E. A. LEE AND D. G. 
MESSERCHMITT, DIGITAL COMMUNICATIONS 
(1988)) and a finite impulse response filter as shown in FIG. 
6. 

The coefficients through can be chosen adap- 
tively in the sequence' detector by observing the frequency 
response of linear equalizer 1120. From linear equalizer 
1120, the channel frequency response is deduced and ot^ 
through oc^ g, can be selected from a look-up table. In one 
embodiment with S'=l, two possible values of (0 and 
1/2) are used. One of the two possible coefficients is chosen 
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for ot^! by observing the two largest equalizer coefficients 
of linear equalizer 1120, C 0 and C,. For example, in one 
emtodiment, if Ci/C 0 <-0.5 then oc^ ,=0.5, otherwise 0^= 
0. 

The benefits of combining linear equalization with 
sequence detection include (a) reduced complexity in the 
sequence detector, especially for large ISI lengths, and (b) 
reduced noise enhancement in the linear equalization. 

In the example described in connection with FIG. 11B 
with S'=l , the number of states in the sequence estimator is 
reduced from 5 s to 5. The reduced state sequence estimator 
can be implemented using the Viterbi algorithm. 
Sequence Detection with Pre-equalization and Decision 
Feedback 

FIG. 13 shows a receiver 1350 that includes an embodi- 
ment of a sequence detector 1300 having decision- feedback. 
In this embodiment, equalizer 1301, which as before can be 
any equalizer structure, pre- equalizes transmission channel 
104-w to a pre-determined ISI polynomial G w (z) of length 
T|^8, where 8 is the ISI length of the frequency response 
f^(z) of transmission channel 104-w. In one example, T| is 2 
and the ISI polynomial G w (z) is given by 
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The transfer function of equalizer 1301 is given by 



EJz)=GJzyfJz). (22) 

Sequence detector 1300 includes branch metric generator 
1302, add compare select (unit) 1303, traceback (circuit) 
1304, LIFO 1305 and starting point determiner 1306. In 
general, the detection technique implemented in sequence 
estimator 1300 may be used for any combination of 8 and t\ 
such that r| ^ 8. Although the technique may be implemented 
with any sized alphabet, the example shown in FIG. 13 is for 
the PAM-5, (A=5), alphabet. The coefficients, a» A and ot^, 
can be chosen adaptively to optimize performance of tie 
receiver 1350. 

To perform the sequence estimation using the Viterbi 
algorithm, as outlined above, sequence detector 1300 is still 
implemented with twenty five states (if the data symbols are 
PAM-5 values). The branch metric computations from a 
trellis diagram now accounts for the intersymbol interfer- 
ence due to the symbols transmitted two sample times before 
as well as the symbol transmitted during the last period. In 
one embodiment, the branch metrics computed by branch 
metric generator 1302 with decision feedback are given by: 
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A<tJ(0)=[a w -a >v ^ l (-2H-2-2a w . 1 )] 2 ; 

MU^^-OwAi^H^-a.,,)] 2 ; 

^j(2H^Ai(°H-2)] 2 ; 

M^M^-^A-iO H-awt^,)] 2 ; 

A< t J4)=[r JtiW -a w ^ 1 (2H-2+2a W(1 )3 2 ; 

MU^(^Ai(- 2 H-i-K.)] 2 i 

A4.J9)=[''*.w-a w ^i(2H-i+2a >V(1 )3 2 ; 

A^j(10)=tr )tw -a ><i D t . 1 (-2H-2cU. 1 )3 :i ; 
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m k J} i M^-cu^H H-Ow.i)] 2 ; 

A4.J12)=tr t>w -a w , 2 ^ l (0)F; 

w*; jfl 3Mrjt.H,-(WVia J 2 ; 
A^HX14)=tr fc>w -a vl ,, 2 D fcl (2>-2a Wtl ] 2 ; 

A4 [J (i5)=[^ H ,-a w>2 D tl (-2Hi-2a w , 1 )] 2 ; 
A4. j(i 6>[^-a w . 2 X) fc . 1 (-i Hi -otw.:)] 2 ; 

w*. j(i SH^-a^D^o Hi -kc.i)] 2 ; 

A^Jl^[r fc ,^ 2J D Jt . 1 (2Hi+2a W[1 )] 2 ; 

A^J20)=[r fc[W -o^ t2 D fc . 1 (-2H2-2a w , 1 )] 2 ; 

A4. J21 H^-V^wM H2-a w .i)] 2 ; 

A^J22)=[r^-a w , 2 D fc . 1 (0>-2] 2 ; 

A4,J24)=[r fc>w -a Wt2 D fc . 1 (2H2+2a >v . 1 )] 2 . (23) 

The LSI due to the transmitted symbol at time (k-2) is 
removed from the received sample r fcjW before the branch 
metric of the sequence detector that accounts for the ISI due 
to the transmitted symbol at time (k-1) is computed. After 
this calculation, the previously described calculation is 
performed to remove the ISI due to the (k-l)th transmitted 
symbol 

Add compare select 1303 then computes the state metrics 
p k)W (j) and the comparison results T> Kw Q) as described above 
in' Equations 17 and 18, respectively. Traceback 1304 
accepts a starting point from starting point determiner 1306, 
as described above for the corresponding components of 
sequence detector 1100 in FIG. 11A, and outputs a set of 
decided-on symbols to LIFO 1305. LIFO 1305, then, out- 
puts the resulting symbols in reverse chronological order 
from that received. 

Sequence Detection in Combination with Error Correction 
Although achieving excellent noise margins, the combi- 
nation of sequence detection with error correction codes is 
problematic. Sequence detectors usually produce hard deci- 
sions (i.e., decisions that do .not contain information on 
reliability), which become input signals to error correcting 
codes. Most error correcting techniques, such as the parity 
coding or 4-D lattice coding proposed for Gigabit Ethernei 
rely on soft decisions (i.e., decisions that contain reliability 
information) to achieve full performance. See, e.g., S. LIN 
AND D. J. COSTELLO, JR., ERROR CONTROL COD- 
ING: FUNDAMENTALS AND APPLICATIONS (1983). 
Thus, a typical sequence detector in combination with a 
decoder using an error correcting code does not achieve the 
improved SNR margins of both the sequence detector and 
the error correcting code unless the decoder is provided with 
a soft decision from the sequence detector. 

FIG. 14 shows a sequence detector 1400- w according to 
the present invention. Sequence detector 1400-w is coupled 
to receive signal r^ w from wire w. Sequence detector 1400-w 
includes branch metric generator 1402-w, add compare 
select (unit) 1403-w, and starting point determiner 1406-w. 
Add compare select 1402-w and starting point determiner 
1406-w are each coupled to traceback 1404. 

Traceback 1404 is coupled to each wire w so that the 
traceback can be accomplished on N-D symbols rather than 
performing a separate traceback on N 1-D symbols, where 
N is the number of wires. Traceback 1404 is also coupled 
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with LIFO 1405. LIFO 1405 outputs the final symbol stream 
a\ w for each wire w. 

A sequence detector according to the present invention 
can accommodate any symbol alphabet and any number of 

5 ISI symbols. For example, sequence detector 1400 shown in 
FIG. 14 is for a PAM-5 alphabet where input signals suffer 
the influence of one past ISI symbol (i.e., the ISI length is 
1). As occurs with equalizer 1110 in FIG. 11A (see Equation 
20), Equalizer 1401-w executes a transfer function E(Z)= 

10 (l+oc^Z-yf^Z) and therefore sequence detector 1400-w 
detects a signal that includes ISI from one past symbol. 
Branch metric generator 1402-w therefore generates the 
branch metrics as described in Equation 16. 
Add compare select 1403-w computes the state metrics 

i 5 P*, w (0 0=^2,-1,0,1,2) according to Equation 17 and the 
ACS results D^Ji) according to Equation 18. Additionally, 
ACS 1403-w computes a second best state metric p2 jk vv (i), a 
second ACS result D2^ w (i), and a difference result A kj Ji). 
The second best state metric can be computed according to 

20 the equation 

p2 Jt j(0=secQnd minimum (Pk-i.JfrM K Ji5(i+2)*fo2))); j={-2, 
-1,0,1,2}, (24) 

where i={-2, -1, 0, 1 2}. The second ACS result can be 
25 computed according to 

D2U0=j if p2^/>^ ltW (/>A^>a50*+2>H/>2)), (25) 

where i={-2,-l,0,l,2} and j={— 2,— 1 ,0,1,2}. Finally, the 
difference result can be computed according to 

Traceback 1404 receives the ACS results, the second ACS 
results, and the difference results from each state on each 
wire as well as a starting point signal from starting point 
determiner 1406-w for each wire w. 

35 FIG. 15 shows an embodiment of 4-D traceback 1404 for 
use with a series of sequence detectors 1400-w. For an 
N-wire configuration, traceback 1404 is generally coupled 
into N sequence detectors similar to that shown in FIG. 14, 
one for each wire w. In FIG. 15, traceback 1404 includes a 

40 parity code decoder 1504 although other coding schemes 
can be used, provided that the coding scheme can correct 
symbols within one clock cycle. 

For exemplary purposes, FIG. 15 shows a four- wire 
parity-code decoder. Traceback 1404 includes read modules 

45 1501-1 through 1501-4, one for each of the four wires. Each 
read module 1501-1 through 1501-4 receives parameters 
r^ w from add compare select 1403-w and starting point 
determiner 1406-w (FIG. 14). Parameters I\ w includes the 
add compare results D^Ji), D2^ w (i) and A^Ji), where 

so i=(-2, -1, 0, 1, 2) for PAM-5 signaling, as well as a starting 
point SP^ for each wire w. As was discussed before, 
starting point determiner 1406-w chooses a starting point 
SP/cw> which can be based on the state metrics p^i), for 
traceback 1404. 

55 Traceback 1404 in FIG. 15 traces back to arrive at the best 
sequence for wire w. For each clock cycle k, read 
module 1501-w arrives at a best symbol a^, a second best 
symbol a2^ w and an associated reliability e Kw for each wire 
w. 

60 As described above, the 4-D parity coding scheme only 
transmits 4-D symbols having even parity. A single error in 
one 1-D symbol will cause the parity of the 4-D symbol to 
become odd. Similar to "4-D slicing", traceback 1404 rec- 
ognizes the parity error and makes corrections to the four 

65 1-D symbols from read modules 1501-1 through 1501-4 for 
clock cycle k based on the reliability of each of the 1-D 
symbols. 
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Hagenauer has shown that, within a Viterbi decoder, the 
reliability of decision symbol paths merging at each state 
grows with the difference between the state metrics between 
the two paths. See J. Hagenauer and P. Hocher, "A Viterbi 
Algorithm with Soft-Decision Outputs and its Applications, " 5 
Proc. GLOBECOM '89, 1680-1686, November 1989. Simi- 
lar to Hageauer's Soft Output Viterbi Algorithm (SOVA), 
each of read modules 1501-1 through 1501-4 outputs the 
difference metric, i.e., the reliability measure, between the 
best two paths entering each state, through e M , respec- 10 
tively. SOVA uses these metrics over a range of sample times 
within the trellis to output soft decisions for every symbol. 

However, 4-D parity traceback 1404 can recognize when 
a single error occurs. Therefore, only the difference metrics 
at the time o f the error are required to correct errors . Because 1 5 
the actual decoding is accomplished during traceback in 
each of sequence detectors 140-1 through 140-4, traceback 
1404 recognizes an error in its channel and corrects the error 
in its own sequence path. 

For each clock cycle k, traceback 1404 retrieves each of 20 
the first choice 1-D symbols a^ through a M , the second 
choice 1-D symbols a2 M through S2 M , and the reliability 
measures through e M , and determines the finally 
decided four 1-D symbols a'^ through a' M . 

For each clock cycle k, parity check 1502 receives the first 25 
choice symbols t ktl through a\ 4 from read modules 1501-1 
through 1501-4, respectively, determines the parity of the 
resulting 4-D symbol and outputs a parity signal indicating 
the parity of the 4-D symbol. Error analysis 1503 receives 
reliability measures e k x through e^ A from read modules 30 
1501-1 through 1501-4, respectively, determines which of 
the sequence detectors w has the least reliability, thereby 
indicating which result is most likely to be incorrect, and 
outputs a wire signal W indicating which symbol is most 
likely to be incorrect. Decoder 1504 receives the first choice 35 
symbols a\, through i M , the second choice symbols §2 KX 
through S2 M , the parity signal from parity check 1502, and 
the wire signal from error analysis 1503. 

If the parity signal indicates that the parity of the first 
choice 4-D symbol is even, then the first choice symbols a M 40 
through a M are output as the finally decided symbols a'^ 
through a\ 4 . However, an odd parity indicates an error in 
one of the first choice symbols a fcl through If the parity 
signal indicates an odd parity, the symbol indicated by the 
wire signal W is replaced by a corresponding one of second 45 
choice symbols a2 A1 through a2 M and the resulting 4-D 
symbol is output as finally decided symbols &' M through 

Additionally, decoder 1504 informs read modules 1501-1 
through 1501-4 of the finally decided symbols through 50 
a\ 4 by indicating, for each of read modules 1501-1 through 
1501-4, which of the first choice symbols or the second 
choice symbols was output as the finally decided symbols 
for clock cycle k. Read modules 1501-1 through 1501-4 can 
then traceback accordingly and output the first choice 55 
symbols, second choice symbols, and reliability measures 
for clock cycle k-1 (i.e., aV ltl through a fc _ lt4 , £2 A _ ltl 
through &2 k _ l4 , and e k _ ul through e k _ U4i respectively). 

In other words, read module 1501-w outputs the best 
possible step back a\ w , the second best step back £2^, and 60 
the reliability measure for each wire for clock cycle k. 
Parity check 1502 performs a parity check on the best 
possible step back a\ w . Error analysis 1503 determines the 
wire most likely to be incorrect. If the parity passes, decoder 
1504 outputs the best possible step back a\ w for clock cycle 65 
k. If parity fails, then decoder 1504 replaces one of the best 
possible symbols with the associated second best symbol, 
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based on which wire is most likely to be incorrect, and 
outputs the resulting 4-D symbol. The choice of best symbol 
or second best symbol for each wire w is communicated 
back to read module 1501-w so that read module 1501-w can 
use the appropriate symbol to step back to clock cycle k-1 . 
The replacement choice affects only one read module. 
Therefore, the next set of symbols will be affected in one 
read module only. 

As shown in FIG. 14, the output symbols a\ w are output 
to LIFO 1405, which time reverses the order of the symbol 
stream and outputs the resulting symbol stream % Kw . 

One skilled in the art will recognize that in general a 
sequence detector according to this invention can accom- 
modate any symbol alphabet and the effects of any number 
of ISI symbols. Additionally, the sequence detector may 
include decision feedback as shown in FIG. 13. 
Reduced Complexity Sequence Detection Using State 
Reduction 

If the alphabet size is large or if the ISI length at the 
sequence detector is large then sequence detector 1400-w 
shown in FIG. 14 and traceback 1404 using parity coding 
shown in FIG. 15 become impractical at high symbol rates. 
The number of states required in read modules 1501-1 
through 1501-4 is A 11 on each wire, where A represents the 
number of symbols in alphabet {A} and r| represents the ISI 
symbol length at the sequence detector (i.e., at the input 
terminal of sequence detector 1400 in FIG. 14). With a 
PAM-5 alphabet and ri=2 ISI symbols, each of read modules 
1501-1 through 1501-4 requires twenty five (25) states in 
order to perform sequence detection. A decoder utilizing a 
large number of states is expensive, difficult to implement, 
and consumes a lot of power. 

FIG. 16 shows a sequence detector 1600-w having 
reduced complexity sequence detection. In particular, 
sequence detector 1600-w includes branch metric generator 
1602-w, add-compare-select (unit) 1603-w, and starting 
point determiner 1605-w. Traceback 1604 and LIFO 1606 
are coupled into sequence detector 1600-2 as well as similar 
detectors coupled to the remaining N wires. As an example, 
sequence detector 1600-w is shown for the PAM-5 alphabet, 
although embodiments of sequence detector 1600-w can 
utilize other symbol alphabets as well. 

As mentioned above, the PAM-5 symbol alphabet can be 
segregated into two families, an odd family X having the 
PAM-5 symbols {-1, +1 } and an even family Y having the 
PAM-5 symbols {-2, 0, +2}. A detector state can now be 
defined as the previous r\ families X or Y, as opposed to the 
previous r\ PAM-5 symbols {-2, -1, 0, +1, +2}. Therefore, 
the number of states required for the PAM-5 symbol alpha- 
bet with T|=2 ISI symbols is reduced from 25 states to 4 
states on each transmission channel w=l through L. For a 
four wire system (4-D decoding, for example), there are a 
total of sixteen (16) states instead of one hundred (100) 
states. 

Reduced state detection can be accomplished when the 
minim um squared distance between any two parallel 
branches of a state transition S-^S* exceeds the minimum 
squared distance between any two paths in the trellis. A 
parallel branch refers to transitions S-»S' between individual 
states through different symbols. For example, a state S=X 
can transition to a state S -X through receipt of either a -1 
symbol or a +1 symbol. 

The actual squared minimum distance between sequences 
does not decrease and thus the performance suffers little or 
no degradation from that of full state sequence detection. 
Gigabit Ethernet using a PAM-5 symbol set suffering ISI 
from two (2) symbols meets this criteria. 
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FIG. 17 shows a trellis diagram displaying the reduced 
state transitions and all parallel PAM-5 transitions. In FIG. 
17, a state is represented by two consecutive symbols 
(reflecting an ISI length of 2). A transition from state S at 
time k-1 to state S* at time k has two or three parallel 
branches, depending upon whether the new symbol entering 
at state S r is in family X or family Y. For example, a 
transition from state XX at time k-1 to state XX at state k 
has two branches because the mcoming symbol must be 
either a -1 or +1 PAM-5 symbol. A transition from state XX 
at time k-1 to a state XY at time k, however, indicates that 
either a -2, 0 or +2 symbol is received and therefore there 
are three branches. 

In FIG. 16, equalizer 1601-w can execute the transfer 
function 



E(Z)=( 1 -Kx L Z" 1 +a 2 Z" 2 )/^Z). 



(27) 



Therefore, the expected signal input to decoder system 1600 
is 



(28) 



Branch metric generator 1602-w computes the branch 
metrics for the state transitions displayed in FIG. 17. In the 
reduced state trellis shown in FIG. 17, branch metric 1602-w 
first decides on which of the two or three branches of the 
transition from state S to state S' to assign to the state 
transition S^S'. The decision of which branch performs the 
S-»S* transition is based on calculating a distance metric for 
each branch and choosing the branch having the lowest 
metric. For example, in the transition from state S=XX to 
state S -XX branch metric generator first determines which 
of the two branches (-1 or +1) are traversed before calcu- 
lating the metric. The decision of which branch is traversed 
is stored in branch decision B^S^S'). The branch deci- 
sion and the metric are both communicated to ACS 1603-w. 

For each state S at k-1, symbols & fc _i(S) and a^CS) are 
known based upon feedback from ACS 1603-w to branch 
metric generator 1602-w, as shown in FIG. 16. For each state 
transition S^S 1 , branch metric generator takes the differ- 
ence between the input signal and the ISI portion of Equa- 
tion 28 to obtain a difference 



A<t^^)=[^- a Vw(^^>^^Jb.l,MX^2^2,W(5)l 2 



where the valid transitions (S^S') in FIG. 18 are S^S'= 
XXX, XXY, YXX, YXY, XYX, XYY, YYX and YYY. The 
notation "ABC" used above and in FIG. 18, where each of 
"A", "B'\ and "C" is X or Y, indicates an S-»S' transition 
from S=AB to S'=BC. 

Add-compare- select 1603-w receives the branch metrics 
Mjfc.wttS-^S') and branch decisions B^S-^S 1 ) from branch 
metric generator 1602-w and calculates the state metrics 
p jfc, w (S') according to the equation 

P^>=miiv K ^(P^ 1 .j(/>A^-^S')) ) (31) 

where j is equal to each S such that S->S f is allowable. 
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(29) 



The difference o is then compared with the symbols for each 
possible branch of the state transition S to S\ The symbol 
chosen a'^S^S') for the branch is then assigned to the 
transition from state S to state S f . 

With reference to FIG. 18, the branch metrics can be 
computed for each transition S to S* according to the 
equation: 



(30) 
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Add-compare-select 1603-w also determines the ACS 
results for each of the four final states S ! and communicates 
those results to traceback circuit 1604. The ACS result 
D fc)W (S') is the path resulting in state S* having the lowest 
metric M(S-»S'). Because there are only two allowed paths 
that result in state S' (see FIGS. 17 and 18), the second best 
choice is automatically the path that is contraindicated by 
Dfc tW (S ! ) and need not be separately stored. 
The error A fc W (S') is the difference in metrics between the 



10 two paths resulting in state S f : 
a^^Im^^)-^-^)!, 



(32) 



where S x is one of the two initial states that transition to the 
final state S' and S 2 is the other of the two initial states that 
transition to the final state S\ For example, from FIG. 18, if 
S'=YX, then S l and S 2 are the states XY and YY, respec- 
tively. 

Finally, the branch decisions of branch metric generator 
1602-w are also communicated to traceback circuit 1604. 
Branch decision Bl fc)W (S ! ) corresponds to the decision on the 
path S^S* indicated by D ktW ($'). Branch decision B2 ft)lv (S') 
corresponds to the decision on the path S->S' contraindi- 
cated by D fc w (S'). Therefore, in the soft-decision process, if 
the traceback circuit 1604 is altered to the second most likely 
path, the parallel path decision for the second most likely 
path is available to traceback circuit 1604. 

Traceback circuit 1604 can be the same as traceback 1404 
of FIG. 15 except that read modules 1501-1 through 1501-4 
receive a different set of parameters I\ w . ha traceback circuit 
1604, T fcw includes the ACS parameters D^S,-), A^S,-), 
Bl^S,), Bl^Sf), where S^XX, XY, YX, YY), and the 
starting point SP fcjW from starting point determiner 1605-w. 
As described above, read modules 1501-1 through 1501-4 
store the ACS results in memory and, starting from starting 
point SP* jW determined by starting point determiner 1605, 
determine the most likely symbol a^, and the second most 
likely symbol &2 Kw for clock cycle k. A reliability measure 
indicating the difference in distance metrics between the 
most likely symbol and the second most likely symbol is 
also determined. 

As is shown in FIG. 15, read modules 1501-1 through 
1501-4 output the parameters a fc)W to parity check 1502 and 
decoder 1504, parameters i2^ w to decoder 1504, and param- 
45 eters e fcjW to error analysis 1503. As was previously 
discussed, decoder 1504 outputs the best symbols a\ w based 
on the parity check and informs read modules 1501-1 
through 1501-4 ofthe choice. Read modules 1501-1 through 
1501-4 then proceed to determine most likely and second 
so most likely symbols for clock cycle k-1 until the traceback 
is complete. 

In sequence detector 1600-w of FIG. 16, the minimum 
squared distance between parallel branches of any transition 
S-»S ? should be at least twice as large as the minimum 

55 squared distance ofthe overall decoder. Because there is no 
protection between parallel branch decisions S-^S" of 
sequence detector 1600-w, this requirement on minimum 
squared distances should hold true in order to prevent the 
overall minimum distance from decreasing because of 

eo reduced state detection. 

As was previously discussed, the 4-D parity code pro- 
vides 3 dB of coding gain, which doubles the squared 
minimum distance between possible paths. However, this 
code provides no protection between parallel branches of 

65 transitions along one wire. Therefore, this overall require- 
ment on minimum distances prevents the minimum squared 
distance from decreasing because of reduced state detection. 
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This requirement holds for Gigabit Ethernet standards, as 
described above. Although the requirement should hold in 

general, it may not be held for all embodiments of the a « t = ^ = 2a + 2 p if &^ = ?> «d (i M = 2); 

invention. a\ = ^ = 2a+ p if (a^ = 2) and (a^ 2 = 1 ); 

Simplified DFE 5 *> = jh = f if (a^ = 2) and (a^ 2 = 0); 

a k = = 2a - p if (a k _! = 2) and (a k _ 2 = -1); 

Reduced sequence detection can also be accomplished a\ = ^ s = 2a - 2 p if (S^, = 2) and (a^ 2 = -2); 

utilizing decision feedback equalization (DFE). However, a A = 4 = « + j# if (?k-i = O (?k- 2 = 2 )> 

simplified DFE provides a simple and easy implementation a\ = ^ = a if (1^1 = i j and (I^ = 0); 

for accomplishing the equalization process in the allotted io &\ = ^ = a~ |5 if (a k _! = i) and (a k _ 2 = -i); 

time (8 ns in the example of gigabit transmission over four a\ = = a - 2(5 if (a^ = l) and (a^ 2 = -2); 

W< a a- k = 5„ = 2p if(a k _ 1 = 0)and(a k _ 2 = 2); 

WeS ^ a\ = $ 12 = P if (?k-i = 0) and (a M = 1 ); 

FIG. 19 shows an example of a simplified decision a\ = 4i 3 = o if (a k _ x = o) and ( ak _ 2 = 0); 

feedback equalizer 1900. The simplified decision feedback a > = f » = "P ^ = °> am | ^ 2 = ~l} 

v ■ i j i- *: lAAi j j 15 a" k = ^ 15 = -2p if (a k _! = 0) and (a^ 2 = -2); 

equahzer mcludes a pre-equalizer section 1901, an adder 1 3 a „ k = | w = _ a + 2 p if (a^ = -i) and (a k _, = 2); 

1902, a slicer 1903, and a feedback section 1905. Pre- a\ = ^ 17 = -a + p if (a^ = -i) and (a^~ = i); 

equalizer section 1901 can be any equalizer structure that A Z f 18 1 "^ B f f ^ k_1 Z Z\\ and (a^ 2 - -iy 

reduces the ISI length to L symbols. Pre-equalizer section *> I^IljJljjp if = -O and = -2)| 

1901, therefore, executes the transfer function a\ = = -2a + 2p if (a k _, = -2) and (i^ = 2); 

a" k = ^ 2 = -2a + p if (i^, = -2) and (a k _ 2 - 1 ); 

a\ = ^23 = -2« if (ak-i = -2) and (a k _ 2 = 0); 

£ 4 = -2a - P if (a k _! = -2) and (a k _ 2 = -1 ); 



(35) 



T(Z)= — 



/(Z) a \ = ^ 5 = -2a - 2P if (a k _! = -2) and (a^ 2 = -2). 



, , ^, 1+ . r rc ■ * r 25 The parameters a and B can be adaptively chosen and the 

where o, through a, are the multipher coefficient of ^ £ look . up ^ 

pre-equahzer section 1901 and f(Z) is the response of the ^ * ^ ^p^g ^ selector 1906 . when 

mput channel (see Equation 2 for the response of a transfer decision feedback equalizer 1900 is utilized, for example, as 

channel). equalizer 505-j in receiver 501-j of FIG. 5B, look-up values 

Hie output signal a' fc from pre-equalizer (or feedforward) 30 % x through £ G can be calculated by coefficient update 506-j 

section 1901 is input to adder 1902. Adder 1902 subtracts and read into equalizer 505-j. 

the signal a" fc from selector 1906 from the output signal a' fc FIG - 2 J 3 f A A show ! a XV* 0 ™ d ^ toI 2000 ; Sequence 

from feedforward section 1901. The resulting signal a' V f^taa. „ 2000 1 ^ be Seq Twt^nn 

. .1 • ■ v mm cr iahi ♦! ♦ u i feedback, including sequence detector 1300 (FIG. 13) and 

a'*-a\ is mput to sheer 1903. Slicer 1903 outputs a symbol ^ detecto7l600 (FIG. 16). As before, sequence 

a* that is closest to the mput signal sT^Ths feedback section ^ de tector 2000 utilizes any symbol alphabet and includes 
1905 (see also feedback section 811 of FIG. 8) of decision decoding for any number of past ISI symbols, 

feedback equalizer 1900 comprises delays 1904-1 through Pre-equalizer section 2001 of sequence detector 2000 

1904-L. Selector 1906 receives each of L past symbols a fc _i receives signal y kjWi and executes a transfer function, such as 

through a k _ L and uses these symbols to access a lookup that shown in Equation 33, that removes the ISI influence 

table. The lookup table holds values ^ through £ e . The 40 from all but L past symbols. Feedback section 2003 outputs 

output signal a\ of selector 1906 then is that one of ^ a signal a\ w that removes the influence from an additional 

through ^ that corresponds to the combination of inputs 

J! ^ * - x- ■ a * i i *.!. u • detector 2000 therefore utilizes states describing the past 

a fc , through i Tte time required to look the results up m L M ^ g mQ for &xam ^ a ^ 

a look-up table is much less than the time required to 45 for L-M-l. FIGS. 17 and 18, for example, illustrate 

perform the L multiplications and L additions required of the a diagram for a reduced state sequence detector with 

feedback section shown, for example, as feedback section L-M=2. 

811 of FIG. 8. As occurs in branch metric generators 1101, 1302, 1402- 

In some embodiments, selector 1906 receives the look-up w, and 1602-w, branch metric generator 2004 outputs a set 

values ^ through ^ as input signals. In some embodiments, so of branch metrics M^S-^S') for transitions between states S 

the look-up values ^ through l Q are preset. The look-up and state S* of the decoder. ACS 2005 outputs the ACS 

values ^ through L> can also be adaptively chosen to . results to traceback circuitry 2006, and the transition metrics 

optimize performance of the receiver of which decision to starting point 2007. Traceback circuit 2006 outputs the 

feedback equalizer 1900 is a part. In most embodiments, ^ to j ded , * s ^e detector 2000 in reverse 

Q=A L where A is the size of the symbol alphabet. 55 chronologic^ order, and LIFO 2008 reverses the order of 

; , ^ wf 1LL those symbols to output symbol stream a k 
As an example, in a system using the PAM-5 alphabet ^ Qutput gignals s ^ outputted from AC S 2005 to 

where L=2, and Q is 25 there are twenty-five (25) lookup feedback section 2003 are given by the traced back sequence 

values (i.e., Q=25). Because the intersymbol interference in from traceback circuit 2006. 

the input signal to adder 1902 is the result of two (2) ISI 60 prom FIG. 20A, if the past L symbols have been properly 

symbols, decoded then the influence of intersymbol interference will 

be completely canceled. In general, feedback section 2003 

a fc^-a^! -HWi+n*, (34) can be any feedback structure. An example feedback section 

is feedback section 811 shown in FIG. 8. Feedback section 

where a and P are the interference parameters and n k is 65 811, however, includes M multipliers (multipliers 806-1 

random noise. The twenty-five values for the look-up table, through 806-M) and an M-input adder (adder 807) for the 

therefore, are given by: case of M ISI symbol cancellation. 
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One embodiment of feedback section 2003 includes feed- 
back sections like feedback section 811. For Gigabit 
Ethernet, at symbol rates of 125 Mhz on each wire, the 
riming constraints of the sequence detector are severe. When 
"per-survivor processing" (see, e.g., sequence detector 1300 5 
of FIG. 13) is used, feedback section 2003 must include 
feedback section 811 repeated for each state of equalizer 
2000 because the final state of equalizer 2000 is not deter- 
mined until the latest decision of ACS 2005 (i.e., the 
parameters S^ )W are determined by ACS 2005). 

FIG. 20B shows an embodiment of feedback section 2003 
that includes a look-up feedback section 2100. Look-up 
feedback section 2100 outputs an output signal a"* from 
look-up values ^ through 2^ in response to the ACS 
parameters S k _ x through S^. Look-up values ^ through £g 
can be preloaded into feedback section 2100 .or may be 15 
periodically adaptively chosen and read into feedback sec- 
tion 2100. Values for look-up values ^ through ^ for two 
ISI symbols and a PAM-5 symbol alphabet are given above 
in Equation 35. 

The embodiments discussed above are exemplary only 20 
and are not intended to be limiting. One skilled in the art will 
recognize multiple variations of these embodiments that are 
intended to be included within the scope of this disclosure. 
As such, the invention is limited only by the following 
claims. 25 

We claim: 

1. A receiver system comprising: 

a group of one-dimensional ("1-D") receivers each com- 
prising (a) an input section that processes a correspond- 
ing different one of a group of receiver input signals 30 
respectively corresponding to the receivers according 
to a process that comprises serially filtering and digi- 
tizing that input signal to generate a corresponding 
processed signal as a stream of filtered digitized values 
and (b) an equalizer that performs equalization on an 
intermediate signal comprising the filtered digitized 35 
values or further values generated from the filtered 
digitized values to produce a corresponding equalized 
signal as a stream of equalized values; 

a group of 1-D symbol selectors respectively correspond- 
ing to the receivers, each symbol selector providing a 40 
corresponding symbol signal as a stream of 1-D sym- 
bols chosen, from a set of predefined 1-D symbols, to 
be respectively substantially closest to the equalized 
values of the equalized signal of the corresponding 
receiver, data for a feedback signal used by the equal- 45 
izer in each receiver for generating the current equal- 
ized value of that receiver's equalized signal being 
supplied from a lookup table as a function of at least 
one previous symbol provided from the corresponding 
symbol selector; and 50 

a multi-dimensional decoder that furnishes a stream of 
multi-dimensional symbols in response to the streams 
of 1-D symbols. 

2. A system as in claim 1 wherein the equalizers alleviate 
intersymbol interference in the receiver input signals. 55 

3. A system as in claim 1 wherein the feedback signal used 
by the equalizer in each receiver is supplied from the lookup 
table for that feedback signal as a function of at least the 
immediately previous symbol provided from the corre- 
sponding symbol selector. 60 

4. A system as in claim 1 wherein the feedback signal used 
by the equalizer in each receiver is supplied from the lookup 
table for that feedback signal as a function of multiple 
previous symbols provided from the corresponding symbol 
selector. 65 

5. A system as in claim 1 wherein the feedback signal used 
by the equalizer in each receiver is supplied from the lookup 



table for that feedback signal as a function of multiple 
consecutive previous symbols, including the immediately 
previous symbol, provided from the corresponding symbol 
selector. 

6. A system as in claim 1 wherein the equalizer of each 
receiver produces its equalized signal by negatively adding 
that equalizer's feedback signal to the corresponding inter- 
mediate signal or to an additional signal produced from the 
corresponding intermediate signal. 

7. A system as in claim 1 wherein the equalizer in each 
receiver comprises: 

a pre- equalizer which generates a partially equalized 
signal in response to the corresponding intermediate 
signal; 

a feedback circuit which generates the feedback signal for 
that receiver's equalizer; and 

an arithmetic element which produces that receiver's 
equalized output signal by negatively adding the feed- 
back signal for that receiver's equalizer to the partially 
equalized signal. 

8. A system as in claim 7 wherein, in generating the 
current equalized value of the equalized output signal of 
each receiver, the pre- equalizer in that receiver provides 
equalization on at least one selected value of that receiver's 
processed signal where each selected value corresponds to a 
signal provided by the corresponding symbol selector prior 
to each symbol used in generating the feedback signal for 
that receiver's equalizer. 

9. A system as in claim 1 wherein: 

each symbol selector also generates an error signal as an 
accuracy estimate for that symbol selector's symbol 
signal; 

the system further includes (a) an error correction circuit 
responsive to the error signal for generating an error 
result signal that indicates which of the current equal- 
ized values of the equalized signals is most likely 
incorrect and (b) a parity check circuit responsive to the 
symbol signals for supplying a parity signal that indi- 
cates whether each multi- dimensional symbol is of 
correct parity; and 

the multi-dimensional decoder also operates in response 
to the parity and error result signals for modifying the 
multi-dimensional symbols in accordance with the cur- 
rent equalized value of the equalized signal most likely 
to be incorrect if the parity signal indicates a parity 
error. 

10. A system as in claim 1 wherein the receivers include 
coefficient update circuitry for adaptively changing equal- 
ization parameters for the equalizers. 

11. A system as in claim 1 wherein the input section of 
each receiver comprises a filter and an analog-to- digital 
converter coupled together in series. 

12. A system as in claim 11 wherein the filters have echo 
cancellation capability. 

13. A system as in claim 11 wherein the filters have 
near-end crosstalk cancellation capability. 

14. A system as in claim 11 wherein the filters have 
anti-aliasing capability. 

15. A system as in claim 11 wherein each receiver 
includes an amplifier coupled in series with that receiver's 
filter and analog-to-digital converter. 

16. A system as in claim 1 wherein the receivers have 
baseline wander correction capability. 

17. A receiver system comprising: 

a group of one-dimensional ("1-D") receivers, each com- 
prising (a) an input section that processes a correspond- 
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ing different one of a group of receiver input signals best comparison, and difference results to correct any errors 

respectively corresponding to the receivers according in the stream of multi-dimensional symbols, 

to a process that comprises serially filtering and digi- 25. A system as in claim 23 wherein the multi-dimensional 

tizing that input signal to generate a corresponding decoder comprises: 

processed signal as a stream of filtered digitized values 5 a group of read modules respectively corresponding to the 

and (b) a sequence detector that performs sequence sequence detectors, each read module operating in 

detection on an intermediate signal constituted with response to the best comparison, second-best 

intermediate values comprising the filtered digitized comparison, and diflference results for the correspond- 

values or further values generated from the filtered ing sequence detector at the kth time period to generate 

digitized values to approximate sequences of the inter- 1 Q a best one of the predefined 1 -D symbols at the kth time 

mediate values, as sequences, to respectively corre- period, a second-best one of the predefined 1-D sym- 

sponding sequences of 1-D symbols chosen from a set bols at the kth time period, and an associated reliability 

of predefined 1-D symbols and to provide the measure at the kth time period; 

sequences of 1-D symbols as a stream of 1-D symbols; a parity check circuit which, in response to the best 

and predefined 1-D symbols at the kth time period, gener- 

a multi-dimensional decoder that furnishes a stream of 15 ates a parity signal for the kth time period; 

multi-dimensional symbols in response to the streams an error analysis circuit which operates in response to the 

of 1-D symbols. reliability measures at the kth time period to generate 

18. A system as in claim 17 wherein the sequence detec- an error indication signal for the kth time period to 
tors alleviate intersymbol interference in the receiver input indicate which of the best predefined 1-D symbols at 
signals. 20 the kth time period is most likely to be incorrect; and 

19. A system as in claim 17 wherein each sequence a d ecoc ier circuit which, in response to the best predefined 
detector comprises: 1_D symbols at the kth time period, the second-best 

a branch metric generator which generates an array of predefined 1-D symbols at the kth time period, the 
branch metrics for each predefined 1-D symbol for that parity signal for the kth time period, and the error 
sequence detector at a kth time period that immediately 25 indication signal for the kth time period, detennines 
follows a (k-l)th time period where each branch metric final ones of the predefined 1-D symbols for the kth 
is a measure of how much one of the intermediate time period and generates a corresponding multi- 
values to that sequence detector at the kth time period dimensional symbol for the kth time period, 
differs from a transition value for a transition to that 26. A system as in claim 25 wherein each read module 
predefined 1-D symbol at the kth time period along an 30 operates in response to the final predefined 1-D symbols at 
allowable path from each different one of the pre- the kth time period for the corresponding sequence detector 
denned 1-D symbols at the (k-l)th time period; to determine a best one of the predefined 1-D symbols at the 

a detenniiung/comparing circuit which (a) determines a (k-l)th time period, a second-best one of the predefined 1-D 

state metric for each predefined 1-D symbol at the kth symbols at the (k-l)th time period, and an associated 

time period with respect to the intermediate value to 35 reliability measure at the (k-l)th time period^ 

that sequence detector at the kth time period and (b) 27 * A system as in claim 25 wherein the branch mefcic 

generates a comparison result indicating which state at 6™** ±Q comparison results m generating the 

foe (k-l)th time period for each p^defined 1-D sym- "jjj^ as ^ claim 27 wherein eacfl sequence 

bol results in tiie state metric for that predefined 1-D ^ reduced complexity sequence dete ction. 

symbol at the kth time period; and 40 29 A system as ^ claim 17 wherein mere m at least five 

a detector output circuit which provides a sequence of the different predefined 1 -D symbols . 

1-D symbols based on the comparison results. ^0. A system as in claim 17 wherein each 1-D receiver 

20. A system as in claim 19 wherein the dete rminin g/ includes a pre-equalizer that performs equalization on the 
comparing circuit of each sequence detector determines its filtered digitized values of that receiver's processed signal to 
state metrics at the kth time period by a process that entails 45 generate the intermediate values of that receiver's interme- 
deterniining the minimum of a group of sums for each diate signal as partially equalized values. 

predefined 1-D symbol where each sum is the sum of (a) one 31. A system as in claim 30 wherein each pre-equalizer 

of the branch metrics for that predefined 1-D symbol at the employs feedforward equalization, 

kth time period and (b) the associated state metric at the 32. A system as in claim 30 wherein coefficients for the 

(k-l)th time period. 50 pre-equalizers are adaptively chosen. 

21. A system as in claim 19 wherein each sequence 33. A system as in claim 17 wherein the input section of 
detector includes a starting point deterniining circuit which each receiver comprises a filter and an analog-to-digital 
determines a starting state in response to the state metrics for converter coupled together in series. 

that sequence detector. 34. A system as in claim 33 wherein the filters have echo 

22. A system as in claim 19 wherein the branch metric 55 cancellation capability. 

generator in each sequence detector employs the comparison 35. A system as in claim 33 wherein the filters have 

results for that sequence detector in generating the branch near-end crosstalk cancellation capability. 

metrics for that sequence detector. 36. A system as in claim 33 wherein the filters have 

23. A system as in claim 19 wherein the detenmriing/ anti-aliasing capability. 

comparing circuit . of each sequence detector generates for 60 37. A system as in claim 33 wherein each receiver 

each predefined 1-D symbol at the kth time period (a) a best includes an amplifier coupled in series with that receiver's 

state metric and a second-best state metric, (b) a best filter and analog-to-digital converter. 

comparison result and a second-best comparison result, and 38. A system as in claim 17 wherein the receivers have 

(c) a difference result as a measure of how much the best baseline wander correction capability. 

state metric differs from the second-best state metric. 65 39. A method of receiving a group of input signals 

24. A system as in claim 23 wherein the multi- transmitted over respectively corresponding channels, the 
dimensional decoder utilizes the best comparison, second- method comprising: 
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processing each input signal according to a process that 
comprises serially filtering and digitizing that input 
signal to generate a corresponding processed signal as 
a stream of filtered digitized values; 

performing equalization on an intermediate signal com- 5 
prising the filtered digitized values or further values 
generated from the filtered digitized values to produce 
a corresponding equalized signal as a stream of equal- 
ized values; 

generating, for each equalized signal, a corresponding 10 
symbol signal as a stream of one-dimensional ("1-D") 
symbols chosen, from a set of predefined 1-D symbols, 
to be respectively substantially closest to the equalized 
values of that equalized signal; 

accessing, for use in producing a feedback signal utilized 15 
in generating the current value of each equalized signal, 
a lookup table to obtain data as a function of at least one 
previous symbol of the corresponding symbol signal; 
and 

decoding the streams of 1-D symbols to produce a stream 
of multi-dimensional symbols. 20 

40. A method as in claim 39 wherein each feedback signal 
is produced by obtaining, from the lookup table for that 
feedback signal, data as a function of multiple previous 
symbols of the symbol signal generated from the corre- 
sponding equalized signal. 25 

41. A method as in claim 39 wherein the equalization- 
performing and table-accessing acts comprise negatively 
adding each feedback signal to the corresponding interme- 
diate signal or to an additional signal produced from the 
corresponding intermediate signal 30 

42. A method as in claim 39 wherein the equalization- 
performing and table- accessing acts include: 

performing, in generating the current equalized value of 
each equalized signal, equalization on at least one 35 
selected value of the corresponding intermediate signal 
to generate a corresponding partially equalized signal 
where each selected value corresponds to a symbol of 
the corresponding symbol signal provided prior to each 
symbol used in generating the corresponding feedback ^ 
signal; and 

negatively adding each feedback signal to the correspond- 
ing partially equalized signal. 

43. A method as in claim 39 further including: 
generating an error signal as an accuracy estimate for each 45 

symbol signal; 
generating an error result signal that indicates which of 
the current values of the equalized signals is most likely 
incorrect; 

supplying a parity signal indicating whether each multi- 50 
dimensional symbol is of correct parity; and, if the 
parity signal indicates a parity error, 

modifying the multi-dimensional symbols in accordance 
with the current equalized value of the equalized signal 
most likely to be incorrect. 55 

44. A method as in claim 39 further including adaptively 
generating coefficients to change algorithms for generating 
the equalized signals. 

45 . A method as in claim 39 wherein the signal-processing 
act includes amplifying each input signal. <50 

46. A method as in claim 39 wherein the filtering of the 
input signals includes utilizing one or more of echo 
cancellation, near-end crosstalk cancellation, and anti- 
aliasing. 

47. A method of receiving a group of input signals 65 
transmitted over respectively corresponding channels, the 
method comprising: 
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processing each input signal according to a process that 
comprises serially filtering and digitizing that input 
signal to generate a corresponding processed signal as 
a stream of filtered digitized values; 

performing, for each processed signal, sequence detection 
on a corresponding intermediate signal constituted with 
intermediate values comprising the filtered digitized 
values of that processed signal or further values gen- 
erated from the filtered digitized values of that pro- 
cessed signal to approximate sequences of those inter- 
mediate values, as sequences, to respectively 
corresponding sequences of one-dimensional ("1-D") 
symbols chosen from a set of predefined 1-D symbols 
and to provide the sequences of 1-D symbols as a 
stream of 1-D symbols; and 

decoding the streams of 1-D symbols to produce a stream 
of multi-dimensional symbols. 

48. A method as in claim 47 wherein, for each interme- 
diate signal, the sequence- detection-performing act com- 
prises: 

generating an array of branch metrics for each predefined 
1-D symbol at a kth time period that immediately 
follows a (k-1 )th time period where each branch metric 
is a measure of how much one of the intermediate 
values associated with that intermediate signal at the 
kth time period differs from a transition value for a 
transition to that predefined 1-D symbol at the kth time 
period along an allowable path from each different one 
of the predefined 1-D symbols at the (k-l)th time 
period; 

determiriing a state metric for each predefined 1-D symbol 
at the kth time period with respect to the intermediate 
value of that intermediate signal at the kth time period; 

generating a comparison result indicating which state at 
the (k-1 )th time period for each predefined 1-D symbol 
results in the state metric for that predefined 1-D 
symbol at the kth time period; and 

providing a sequence of 1-D symbols based on the 
comparison results. 

49. A method as in claim 48 wherein, for each interme- 
diate signal, the state-metric-determining act comprises 
deter minin g the minimum of a group of sums for each 
predefined 1-D symbol where each sum is the sum of (a) one 
of the branch metrics for that predefined 1-D symbol at the 
kth time period and (b) the associated state metric at the 
(k-l)th time period. 

50. A method as in claim 48 further including, for each 
intermediate signal, determining a starting state in response 
to the state metrics. 

51. A method as in claim 48 wherein, for each interme- 
diate signal, the branch-metric-generating act includes 
employing the comparison results in generating the branch 
metrics. 

52. A method as in claim 48 further including, for each 
intermediate signal, generating for each predefined 1-D 
symbol at the kth time period (a) a best state metric and a 
second-best state metric, (b) a best comparison result and a 
second-best comparison result, and (c) a difference result as 
a measure of how much the best state metric differs from the 
second-best state metric. 

53. A method as in claim 52 further including utilizing the 
best comparison, second-best comparison, and difference 
results to correct any errors in the stream of multi- 
dimensional symbols. 

54. A method as in claim 52 wherein the decoding act 
comprises: 
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generating, for each intermediate signal, a best one of the 1-D symbols at the (k-l)th time period, a second-best one of 

predefined 1-D symbols at me kth time period, a the predefined 1-D symbols at the (k-l)th time period, and 

second-best one of the predefined 1-D symbols at the an associated reliability measure at the (k-l)th time period 

kth time period, and an associated reliability measure at m response to the final predefined 1-D symbol at the kth time 

the kth time period in response to the best comparison, 5 

second-best comparison, and difference results for that 56 A method as m claim 47 wherein the sequence- 
intermediate signal at the kth time period; detection-performing act comprises employing reduced 
generating a parity signal for the kth time period m ^ ence detection . 
response to the best predefined 1-D symbols at the kth ^ g? A mM ^ m ^ 4? for ^ ch 

time perio , . ^. . , r Al _ , . . processed signal, performing equalization on the filtered 

generating an error mdicauon signal for the kth ume that processed signal to generate the 

period in response to me reliability measures at the kth m& . , * . , *A_ nin „■ , 

Leperiodtoldicatewmchofmebestprede^ mtermediate values of the correspondmg mtermediate signal 

symbols at the kth time period is most likely incorrect; as partially equalized values. 

, A . • c , r + u a a ~a „ 15 58 A method as in claim 57 wherein the equalization 

dete rminin g final ones of the predefined symbols for the JO ^ . n 

kth time period in response to the best predefined 1-D comprises feedforward equalization, 

symbols at the kth time period, the second-best pre- 59. Amethod as in claim 57 wherem the signal-processing 

defined symbols of the kth time period, the parity signal act includes amplifying each input signal, 

for the kth time period, and the error indication signal 2Q 60. A method as in claim 57 wherein the filtering of the 

for the kth time period; and input signals includes utilizing one or more of echo 

generating a corresponding multi-dimensional symbol for cancellation, near-end crosstalk cancellation, and anti- 

the kth time period. aliasing. 
55. A method as in claim 54 further including, for each 

intermediate signal, deterrrdning a best one of the predefined ***** 



